双100%解法剑指 Offer 24. 反转链表

Posted 2021-06-28 来老铁干了这碗代码

立志用最少的代码做最高效的表达

---

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:
输入: 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;  // 链表长度为1

        ListNode 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;  // 链表长度为1

            ListNode 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);
    }
}

---

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