一 、題目
輸入乙個鍊錶，反轉鍊錶後，輸出新鍊錶的表頭
二 題目描述
如鍊表為：1->2->3->4->5
反轉後的鍊錶為：1<-2->3<-4<-5
三 分析過程
第一步：head為當前節點，如果當前節點為空的話，那就什麼也不做，直接返回null
第二步：需要兩個臨時節點來儲存指標移動
第三步：每個節點向後移動一位
四 **實現
public class solution
//如果head為null的時候，pre就為最後乙個節點了，但是鍊錶已經反轉完畢，pre就是反轉後鍊錶的第乙個節點
//直接輸出pre就是我們想要得到的反轉後的鍊錶
return pre;
}}
劍指 反轉鍊錶
題目 輸入乙個鍊錶，反轉鍊錶後，輸出新鍊錶的表頭。python實現 coding utf 8 class listnode def init self,x self.val x self.next none class solution 返回listnode def reverselist self...
劍指Offer 鍊錶 反轉鍊錶
定義乙個函式，輸入乙個鍊錶的頭節點，反轉該鍊錶並輸出反轉後鍊錶的頭節點。解題思路 演算法流程 複雜度分析 實現 class solution object defreverselist self,head 申請兩個節點，pre和cur，pre最初指向none pre none cur head 遍歷...
劍指offer 反轉鍊錶
輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。方法1 將單鏈表儲存為陣列，然後按照陣列的索引逆序進行反轉。方法2 使用三個指標遍歷單鏈表，逐個鏈結點進行反轉。方法3 從第2個節點到第n個節點，依次逐節點插入到第1個節點 head節點 之後，最後將第乙個節點挪到新錶的表尾。public class l...