Lintcode36 Reverse Linked List II solution 題解

【題目描述】

Reverse a linked list from position m to n.

Notice:Given m, n satisfy the following condition: 1 ≤ m ≤ n ≤ length of list.

翻轉鏈表中第m個節點到第n個節點的部分

注意:m，n知足1 ≤ m ≤ n ≤ 鏈表長度

【題目連接】

http://www.lintcode.com/en/problem/reverse-linked-list-ii/

【題目解析】

反轉整個鏈表的變種，指定了起點和終點。因爲m=1時會變更頭節點，因此加入一個dummy頭節點

1. 找到原鏈表中第m-1個節點start：反轉後的部分將接回改節點後。

2. 將從p = start->next開始，長度爲L = n-m+1的部分鏈表反轉。

3. 最後接回

【參考答案】

http://www.jiuzhang.com/solutions/reverse-linked-list-ii/