劍指15 反轉鍊錶

2022-06-08 05:12:12 字數 670 閱讀 5112

輸入乙個鍊錶,反轉鍊錶後,輸出新鍊錶的表頭。

為了反轉乙個鍊錶,需要調整鍊錶中指標的方向。當調整節點 i 的指標指向時,需要知道節點 i 本身,還需要知道 i 的前乙個節點 h,因為我們需要把節點 i 的指標指向節點 h 。同時,我們還需要提前儲存 i 原來的下乙個節點 j ,以防止鍊錶斷開。因此,需要3個指標,分別指向當前遍歷到的節點,它的前乙個節點以及後乙個節點。

/*

public class listnode }*/

public

class

solution

return

pre;

}}//

第二種寫法

public

class

solution

return

pre;

}}

public

class

solution

listnode newhead =stack.pop();

listnode node =newhead;

while (!stack.isempty())

node.next = null; //

很關鍵,不加死迴圈。

return

newhead;

}}

15 劍指offer 反轉鍊錶

輸入乙個鍊錶,反轉鍊錶後,輸出新鍊錶的表頭。分析 1 2 3 4 5 1 2 3 4 5 而且這個題難在沒有頭節點 第一種方法是 非遞迴方法 struct listnode class solution return preversehead 第二種方法是 遞迴方法 struct listnode ...

15 反轉鍊錶(劍指offer)

15.反轉鍊錶 輸入乙個鍊錶,反轉鍊錶後,輸出鍊錶的所有元素。1.思路 這裡可以採用輔助指標的方式來進行歷求解,以下面的鍊錶為例具體分析如下 1 首先我們需要定義三個指標,分別指向當前結點 cur 前一結點 prev 後一節點 next 2 然後開始從前往後進行遍歷,在遍歷的過程中對指標進行反轉 第...

劍指offer 15 反轉鍊錶

輸入乙個鍊錶,反轉鍊錶後,輸出鍊錶的所有元素。反轉鍊錶只需改變鏈結方向,改變方向時需要將原本指向後乙個結點的鏈結方向指向前乙個結點,因此需要記錄下三個結點。include using namespace std struct listnode class solution listnode fron...