Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,
return 1->4->3->2->5->NULL.
將指定范圍的鏈表節點反轉。
代碼:
參考代碼
解題思路:先找到m指定的節點,和這個節點的前一個節點;然后對指定范圍的節點進行反轉。PS:畫圖容易理解。
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,
return 1->4->3->2->5->NULL.
將指定范圍的鏈表節點反轉。
解題思路:先找到m指定的節點,和這個節點的前一個節點;然后對指定范圍的節點進行反轉。PS:畫圖容易理解。