溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
【題目描述】
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/
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
