链表 -- 反转链表,k个一组翻转链表,两两交换链表中结点

最新推荐文章于 2025-12-23 20:45:06 发布

原创

最新推荐文章于 2025-12-23 20:45:06 发布 · 588 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

反转链表

题目

分析

反转过程:

newhead作为遍历指针,最终停在尾结点上

prev保存上一个结点,通过改变newhead和prev的连接来实现反转(核心)

通过next保存原链表的下一个结点,防止反转连接关系后找不到原结点

经过一轮循环后,第一个和第二个结点的连接成功反转,之后就不断循环该过程,直到next指向空

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x)