LintCode 36(翻轉鍊錶 II)

2021-09-11 01:53:19 字數 604 閱讀 1702

lintcode系列,第36題,題目**:

翻轉鍊錶中第m個節點到第n個節點的部分,m,n滿足1 ≤ m ≤ n ≤ 鍊錶長度。

樣例:

例1:

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

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

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

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

實現得比較繁瑣,指標p用來遍歷,pre和pree用來記錄需要翻轉的節點,分情況討論。

/**

* definition of singly-linked-list:

* class listnode

* }*/class solution

else

if(i==m)

else

if(i>m)

else

if(p!=

null)}

if(m==1)

else

return head;}}

;

一次過 Lintcode 36 翻轉鍊錶 II

翻轉鍊錶中第公尺個節點到第 個節點的部分 給出鍊錶1 2 3 4 5 null,m 2和n 4,返回1 4 3 2 5 null 在原地一次翻轉完成 在 m,n 區間翻轉的操作與lintcode 35 reverse linked list相同,就是設立pre,cur,next三指標進行翻轉。重要的...

36 翻轉鍊錶

原題 36.翻轉鍊錶 ii 討論區 翻轉鍊錶中第m個節點到第n個節點的部分 注意事項 m,n滿足1 m n 鍊錶長度 您在真實的面試中是否遇到過這個題?yes樣例給出鍊錶1 2 3 4 5 null,m 2 和n 4,返回1 4 3 2 5 null 挑戰 在原地一次翻轉完成 標籤 鍊錶思路 通過w...

LintCode 35 翻轉鍊錶

翻轉乙個鍊錶 樣例 給出乙個鍊錶1 2 3 null,這個翻轉後的鍊錶為3 2 1 null 挑戰 在原地一次翻轉完成 看完題目第乙個想到的就是用遞迴,每次讓最後乙個節點的next指標指向他的前置節點。definition of listnode class listnode class solut...