力扣《反转链表》系列文章目录
刷题次序，由易到难，一次刷通！！！
| 题目 | 题解 |
|---|---|
| 206. 反转链表 | 反转链表的全部 题解1 |
| 92. 反转链表 II | 反转链表的指定段 题解2 |
| 24. 两两交换链表中的节点 | 两个一组反转链表 题解3 |
| 25. K 个一组翻转链表 | K 个一组反转链表 题解4 |
一、力扣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;// 更新 precur = nxt;// 更新 cur}return pre;}
}
总结
反转结束后，从原链表上看：
- pre 指向反转这一段的末尾
- cur 指向反转这一段后续的下一个节点
若进行反转部分链表，以上两点将会被运用，见力扣力扣 92.反转链表Ⅱ。
