Lintcode36 Reverse Linked List II solution 題解

發(fā)布時間：2020-06-29 03:47:54 來源：網(wǎng)絡(luò) 閱讀：1728 作者：abcdd1234567890 欄目：開發(fā)技術(shù)

【題目描述】

Reverse a linked list from position m to n.

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

翻轉(zhuǎn)鏈表中第m個節(jié)點到第n個節(jié)點的部分

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

【題目鏈接】

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

【題目解析】

反轉(zhuǎn)整個鏈表的變種，指定了起點和終點。由于m=1時會變動頭節(jié)點，所以加入一個dummy頭節(jié)點

1. 找到原鏈表中第m-1個節(jié)點start：反轉(zhuǎn)后的部分將接回改節(jié)點后。

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

3. 最后接回

【參考答案】

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

向AI問一下細(xì)節(jié)

猜你喜歡