Day1 92 反轉鍊錶 II

2021-10-08 23:10:12 字數 768 閱讀 8834

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

題目:說明:

1 ≤ m ≤ n ≤ 鍊錶長度。

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

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

先發結果和**:

;//在翻轉範圍內

if(m -

1<=

0&& n -

1>=0)

if(m ==1)

else

if(m -

1<=

0&& n -

1>=0)

return head;

}}思路:改進了翻轉整條鍊錶的做法。主要是處理翻轉起始點m,和m - 1節點,中的head.next。

主要是要把1連線到4,然後2連線到5。2-4和翻轉鍊錶沒有區別。..

..第一天寫演算法部落格,主要是為了督促自己每天做一題演算法題,希望可以堅持下去。

day01 反轉鍊錶 II

反轉從位置m到n的鍊錶。請使用一趟掃瞄完成反轉。說明 示例 輸入 1 2 3 4 5 null,m 2,n 4 輸出 1 4 3 2 5 null 思路與上題day01 反轉鍊錶類似,只是這裡將第m 1個位置換成了上題的dummy definition for singly linked list....

反轉鍊錶 II

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

92 反轉鍊錶 II

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