題目:輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。
思路：需要定義三個節點，當前節點pnode，前一節點ppre，和後一節點pnext。要將當前節點的下一節點pnode->next用下一節點儲存起來，避免在反轉時發生鍊錶斷裂。然後將當前節點指向前一節點，然後將當前節點的指標移到下一節點，前一節點和下一節點同時移動。
要注意：
判斷輸入的鍊錶是否為空
返回的反轉之後的頭結點不是原始鍊錶的尾結點
劍指offer 面試題24 反轉鍊錶
完整 位址 定義乙個函式，輸入乙個鍊錶的頭結點，反轉該鍊錶並輸出反轉後鍊錶的頭結點 很簡單，單純考察 的魯棒性 要針對區分成以下三種情況處理 1.輸入的煉表頭指標為null 2.輸入的鍊錶只有乙個節點 3.輸入的鍊錶有多個節點 正常情況 public static class listnode pu...
《劍指offer 面試題24 反轉鍊錶》
劍指offer 面試題24 反轉鍊錶 註明 僅個人學習筆記 反轉鍊錶 public class reverselist24 鍊錶節點唯一時，返回頭節點 if head.next null node preversehead null node pnode head node prenode null...
劍指offer面試題24 反轉鍊錶
題目描述 輸入乙個鍊錶，反轉鍊錶後，輸出新鍊錶的表頭。struct listnode class solution 思路一 從頭到尾遍歷鍊錶，修改每兩個結點的指向 需要三個指標 p 遍歷鍊錶 pinsert 儲存反轉鍊錶後p的next應該指向的值 p1 下乙個應該訪問的結點 因為每一步將會出現斷鏈 ...