LeetCode 92 -反轉鏈表ii

題目描述： 反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉。 說明: 1 ≤ m ≤ n ≤ 鏈表長度。 示例: 輸入: 1->2->3->4->5->NULL, m = 2, n = 4 輸出: 1->4->3->2->5->NULL 思路： 可以根據反轉的起始點將鏈表分爲三個部分，反轉中間部分，結束後將三個鏈表連接到一起即可。 這裏需要注意的是，中間鏈表反轉後尾節點不是指向空節點而是指

>>阅读原文<<