leetcode題 92 反轉鍊錶 II(中等)

2021-09-26 02:08:48 字數 683 閱讀 8492

一、題目描述:92. 反轉鍊錶 ii(中等)

反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。

說明:1 ≤ m ≤ n ≤ 鍊錶長度。

示例:輸入: 1->2->3->4->5->null, m = 2, n = 4

輸出: 1->4->3->2->5->null

二、解題思路

1、找到m的前乙個位置front。然後從front->next開始反轉,反轉m-n個節點

2、注意邊界條件m=1和n等於list長度

三、**

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution

if( pre == null)

return head;

listnode * front = pre;

listnode * tail = null;

if(m == 1)

else

/*if(n-m == 1 && next != null)

*/if(m == 1)

else

return head;

}};

leetcode 92反轉鍊錶

反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4 輸出 1 4 3 2 5 null definition for singly linked list.public class listnode class...

LeetCode 92 反轉鍊錶 II

反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4 輸出 1 4 3 2 5 null 5ms definition for singly linked list.public class listnode c...

leetcode92 反轉鍊錶 II

反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4輸出 1 4 3 2 5 null思路 先往後遍歷找到需要反轉的節點作為起點 count m 然後按照劍指offer 反轉鍊錶 的思路,設定curr,pre,p...