劍指offer之反轉鍊錶

題目介紹：輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。

題目比較簡短，所以直接上**。

/*public class listnode

}*/public class solution

listnode curnode = head.next;

head.next = null;

listnode resultnode = head;

while(curnode!=null)

while(resultnode!=null)

return head;}}

演算法思想：第一步是空值檢測。

第二步是鍊錶反轉。curnode用於鍊錶的順序訪問，不斷指向下乙個節點，resultnode作為乙個head節點與curnode之間的中間變數。

下面是畫的比較醜陋的原理圖：

劍指Offer之反轉鍊錶

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

劍指offer 之反轉鍊錶

反轉鍊錶 思路 1.設定新的頭結點,並賦值為none 2.迴圈往復判斷是否還有結點,用指標保留下乙個節點的位置,3.將結點的指標指向它的前乙個節點,最後輸出新頭結點的位置 class solution 返回listnode defreverselist self,phead write code h...

劍指offer 反轉鍊錶

輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。方法1 將單鏈表儲存為陣列，然後按照陣列的索引逆序進行反轉。方法2 使用三個指標遍歷單鏈表，逐個鏈結點進行反轉。方法3 從第2個節點到第n個節點，依次逐節點插入到第1個節點 head節點 之後，最後將第乙個節點挪到新錶的表尾。public class l...