力扣206.反转链表

力扣《反转链表》系列文章目录

刷题次序，由易到难，一次刷通！！！

一、力扣206.反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例2：

输入：head = [1,2]
输出：[2,1]

示例 3：
输入：head = []
输出：[]

提示：
链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

二、图示

三、题解

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;// 由于是单向链表，需要记录指向当前节点前面一个节点的指针，用来后续进行反转
        ListNode cur = head;
        while(cur != null) {
            ListNode nxt = cur.next;// 在反转过程中，需要将 cur.next 指向 pre，
            						// 若在反转之前不记录 cur.next 会导致当前反转的节点与链表断开
            cur.next = pre;// 进行反转
            pre = cur;// 更新 pre
            cur = nxt;// 更新 cur
        }
        return pre;
    }
}

总结

反转结束后，从原链表上看：

1. pre 指向反转这一段的末尾
2. cur 指向反转这一段后续的下一个节点
   若进行反转部分链表，以上两点将会被运用，见力扣力扣 92.反转链表Ⅱ。