立志用最少的代碼做最高效的表達

---

定義一個函數，輸入一個鏈表的頭節點，反轉該鏈表并輸出反轉后鏈表的頭節點。

示例:
輸入: 1->2->3->4->5->NULL
輸出: 5->4->3->2->1->NULL

限制：
0 <= 節點個數 <= 5000

---

理解鏈表最好的方法，就是在草稿紙上畫下來手推！

***

代碼展示

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ class Solution {public ListNode reverseList(ListNode head) {if(head == null) return head; // 空鏈表if(head.next == null) return head; // 鏈表長度為1ListNode pre = null, cur = head, nex; // 注意魯棒性boolean flag = true;while(cur != null) { // 當cur為null時，pre正好處于尾結點， 且當cur為null時，所有節點正好全部倒置nex = cur.next;cur.next = pre;pre = cur;cur = nex;}return pre;} }

---

完整可運行代碼

public class 劍指Offer24_反轉鏈表 {static class ListNode{int val;ListNode next;ListNode(int v) { val = v; }}static class Solution{public ListNode reverseList(ListNode head) {if(head == null) return head; // 空鏈表if(head.next == null) return head; // 鏈表長度為1ListNode pre = null, cur = head, nex; // 注意魯棒性boolean flag = true;while(cur != null) { // 當cur為null時，pre正好處于尾結點， 且當cur為null時，所有節點正好全部倒置nex = cur.next;cur.next = pre;pre = cur;cur = nex;}return pre;}}public static void main(String[] args) {ListNode l1 = new ListNode(1);ListNode l2 = new ListNode(2);ListNode l3 = new ListNode(3);ListNode l4 = new ListNode(4);l1.next = l2;l2.next = l3;l3.next = l4;Solution solution = new Solution();ListNode l = solution.reverseList(l1);System.out.println(l.val + " " + l.next.val + " " + l.next.next.val);} }

---

木秀于林，風必摧之；堆出于岸，流必湍之；行高于人，眾必非之。

總結

以上是生活随笔為你收集整理的【双100%解法】剑指 Offer 24. 反转链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。