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 solution 
//從temp處開始反轉鍊錶
//由於temp是反轉後的最後乙個節點,記錄temp這個節點
listnode last=temp;
listnode pre=temp;//在這開始反轉鍊錶
listnode pnode=temp.next;
listnode next=null;
for(int i=0;i//反轉前面鏈結起來，後面鏈結起來pre是反轉後的頭結點
prefirst.next=pre;
last.next=pnode;
}else
last.next=pnode;//反轉後最後乙個節點鏈結上後續的節點
return pre;//pre是反轉後的頭結點
}return head;
}}

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...

LeetCode 92 反轉鍊錶ii

反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4 輸出 1 4 3 2 5 null 思路 可以根據反轉的起始點將鍊錶分為三個部分，反轉中間部分，結束後將三個鍊錶連線到一起即可。這裡需要注意的是，中間鍊錶反轉...