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...