原題鏈結：92. 反轉鍊錶 ii
反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。
說明:
1 ≤ m ≤ n ≤ 鍊錶長度。
示例:
輸入: 1->2->3->4->5->null, m = 2, n = 4
輸出: 1->4->3->2->5->null
鍊錶的題目，腦子裡想象一下即可~
class
solution
for(
int i =
0; i < n -
1; i++)if
(m ==1)
else
temp2 = cur2.next;
cur2.next = null;
listnode reverselist =
reverse
(temp1)
; temp1.next = temp2;
if(m ==1)
return reverselist;
cur1.next = reverselist;
return head;
}public
static listnode reverse
(listnode head)
return pre;
}}
leetcode 92反轉鍊錶
反轉從位置 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 class...
LeetCode 92 反轉鍊錶 II
反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4 輸出 1 4 3 2 5 null 5ms definition for singly linked list.public class listnode c...
leetcode92 反轉鍊錶 II
反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4輸出 1 4 3 2 5 null思路 先往後遍歷找到需要反轉的節點作為起點 count m 然後按照劍指offer 反轉鍊錶 的思路，設定curr，pre，p...