反转链表（含图解）

月河w

已于 2023-11-18 17:11:33 修改

阅读量99

点赞数

CC 4.0 BY-SA版权

文章标签：链表数据结构 redis

于 2023-03-22 17:56:06 首次发布

本文链接：https://blog.csdn.net/m0_51531114/article/details/129715366

该文章介绍了一个用于反转链表的函数，通过使用三个指针pre、cur和next，逐步调整链表节点的指向，从而实现链表的反转。输入一个链表头节点，函数返回反转后的头节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目定义

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

输入输出示例：

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

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

解决思路：

1、初始状态

2、设置三个指针：pre最开始指向null，cur指向head开头，next指向cur的next

3、让cur指向的结点next连接pre所指，依次往后指向下一个，至所有结点反转

代码实现：


class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* cur=head;
        ListNode* pre=nullptr;
        while(cur)
        {
            ListNode* next=cur->next;
            cur->next=pre;
            pre=cur;
            cur=next;
        }
        return pre;
    }
};