題目：

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.

Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.

?

題解：

?經典的題目就是鏈表逆序啦，一般的鏈表逆序是讓把鏈表從前到后都逆序，這個是給定了起始位置和結束位置，方法是一樣的。

?就是維護3個指針，startpoint，node1和node2。

?startpoint永遠指向需要開始reverse的點的前一個位置。

?node1指向正序中第一個需要rever的node，node2指向正序中第二個需要reverse的node。

?交換后，node1 在后，node2在前。這樣整個鏈表就逆序好了。

?

代碼如下：

?1?????public?ListNode?reverseBetween(ListNode?head,?int?m,?int?n)?{
?2?????????ListNode?newhead?=?new?ListNode(-1);
?3?????????newhead.next?=?head;
?4?????????
?5?????????if(head==null||head.next==null)
?6?????????????return?newhead.next;
?7?????????????
?8?????????ListNode?startpoint?=?newhead;//startpoint指向需要開始reverse的前一個
?9?????????ListNode?node1?=?null;//需要reverse到后面去的節點
10?????????ListNode?node2?=?null;//需要reverse到前面去的節點
11?????????
12?????????for?(int?i?=?0;?i?<?n;?i++)?{
13?????????????if?(i?<?m-1){
14?????????????????startpoint?=?startpoint.next;//找真正的startpoint
15?????????????}?else?if?(i?==?m-1)?{//開始第一輪
16?????????????????node1?=?startpoint.next;
17?????????????????node2?=?node1.next;
18?????????????}else?{
19?????????????????node1.next?=?node2.next;//node1交換到node2的后面
20?????????????????node2.next?=?startpoint.next;//node2交換到最開始
21?????????????????startpoint.next?=?node2;//node2作為新的點
22?????????????????node2?=?node1.next;//node2回歸到node1的下一個，繼續遍歷
23?????????????}
24?????????}
25?????????return?newhead.next;
26?????}

?

總結

以上是生活随笔為你收集整理的Reverse Linked List II leetcode java的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。