每日刷題 反轉鍊錶II

2021-09-27 12:53:10 字數 459 閱讀 3633

反轉從位置 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.

* struct listnode

* };

*/class

solution

newlast-

>next = latter;

return head-

>next;}}

;

每日刷題 環形鍊錶II

給定乙個鍊錶,返回鍊錶開始入環的第乙個節點。如果鍊錶無環,則返回 null。為了表示給定鍊錶中的環,我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果 pos 是 1,則在該鍊錶中沒有環。說明 不允許修改給定的鍊錶。示例 例 1 輸入 head 3,2,0,4 pos 1 ...

LeetCode 每日一題92 反轉鍊錶 II

給你單鏈表的頭節點head和兩個整數left和right,其中left right。請你反轉從位置left到位置right的鍊錶節點,返回 反轉後的鍊錶 示例 1 輸入 head 1 2,3 4,5 left 2,right 4輸出 1,4,3,2,5 示例 2 輸入 head 5 left 1,r...

每日刷題 奇偶鍊錶

請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null 輸出 1 3 5 2 4 null 示例 2 輸入 2 1 3 5 6 4 7 null 輸出 2 3 6 7 1 5 4 null 解...