劍指offer之十四 反轉鍊錶

輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。

思想：利用棧

public static listnode reverselist(listnode head)

listnode q = stack.pop();
system.out.println(q.val);
listnode t = q;//需要返回煉表頭結點，所以重新宣告乙個指標
while(!stack.empty())
q.next = null;
return t;
} }

public static listnode reverselist(listnode head)

//如果head為null的時候，pre就為最後乙個節點了，但是鍊錶已經反轉完畢，pre就是反轉後鍊錶的第乙個節點
//直接輸出pre就是我們想要得到的反轉後的鍊錶
return pre;
}

劍指offer系列之十四 反轉鍊錶

題目描述 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。思路如下 在遍歷鍊錶上的每個節點的時候，就修改其指標，當遍歷到最後乙個結點的時候，整個鍊錶就反轉完成了。所以需要建立三個變數 乙個是當前遍歷的結點，乙個是遍歷結點的前乙個結點，還有乙個是當前遍歷結點的下乙個結點。基於這種思路可以寫出如下的實現 ...

劍指offer之反轉鍊錶

題目介紹 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。題目比較簡短，所以直接上 public class listnode public class solution listnode curnode head.next head.next null listnode resultnode hea...

劍指Offer之反轉鍊錶

題目描述 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。hint 請務必使用鍊錶 輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 0 n 1000 代表將要輸入的鍊錶的個數。輸入的第二行包含n個整數t 0 t 1000000 代表鍊錶元素。輸出 對應每個...