ic设计公司排名_b2b网站黄页88_百度平台营销宝典_找客源免费用哪个软件好

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

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

题目	题解
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;}
}

---

总结

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

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