92 反轉鍊錶 II

反轉鍊錶 ii

反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。

說明:1 ≤ m ≤ n ≤ 鍊錶長度。

示例:輸入: 1->2->3->4->5->null, m = 2, n = 4

輸出: 1->4->3->2->5->null

/**

* definition for singly-linked list.
* public class listnode 
* listnode(int val) 
* listnode(int val, listnode next) 
* }*/// class solution 
// public listnode reverse(listnode head, int m, int n) 
// // 一定要有head.next = reverse(),因為下面return要返回當前操作完成的乙個完整鏈
// head.next = reverse(head.next, m - 1, n - 1);
// return head;
// }
// // 反轉鍊錶第1到n個節點範圍的鍊錶
// listnode lastnode = null;
// public listnode reverse(listnode head, int n) 
// listnode last = reverse(head.next, n - 1);
// head.next.next = head;
// head.next = lastnode;
// return last;
// }
// }
class
solution
i =0;
// 方式一
// listnode pre = a.next, b = a.next, cur = pre == null ? null : pre.next, next;
// while (cur != null && i < right - left) 
// b.next = cur;
// 方式二
listnode last = a.next, top;
for(
; i < right - left;
++i)
return dummynode.next;
}}

92 反轉鍊錶 II

反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4輸出 1 4 3 2 5 null definition for singly linked list.struct listnode class soluti...

92 反轉鍊錶 II

題目描述 反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4 輸出 1 4 3 2 5 null 方法1 主要思路 1 直觀的想，找出要反轉的一段的鍊錶的頭乙個結點的前乙個結點，使用頭插法，將該段鍊錶中的結點，...

92 反轉鍊錶 II

92.反轉鍊錶 ii 難度中等425收藏分享切換為英文關注反饋 反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4輸出 1 4 3 2 5 nullpublic static listnode reverseb...