Easy | LeetCode 206 | 剑指 Offer 24. 反转链表

剑指 Offer 24. 反转链表

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

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

限制：

0 <= 节点个数 <= 5000

解题思路

设置三个指针分别指向当前遍历节点, 前驱, 后继。当遍历到尾节点时, next为null, 这是需要特殊处理。

public ListNode reverseList(ListNode head) {
    if (head == null) {
        return null;
    }
    ListNode pre = null;
    ListNode cur = head;
    ListNode next = cur.next;

    while(cur != null) {
        cur.next = pre;
        pre = cur;
        cur = next;
        // cur 到尾节点时, next == null, 则时候要特殊处理
        if (next != null) {
            next = cur.next;
        }
    }
    return pre;
}