Leetcode 92-Reverse Linked List II

題目： 反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉。 說明: 1 ≤ m ≤ n ≤ 鏈表長度。 示例: 輸入: 1->2->3->4->5->NULL, m = 2, n = 4 輸出: 1->4->3->2->5->NULL   這題利用了翻轉鏈表的1的知識，只不過需要實現頭拼接和尾拼接。爲了實現頭拼接和尾拼接，需要找四個關鍵的節點，反轉點m和m前一個點，反轉點n和n後的第一個點，

>>阅读原文<<