Leetcode206.反转链表

小码大哈

已于 2022-02-11 23:55:37 修改

阅读量344

点赞数 1

分类专栏： leetcode 链表文章标签：链表数据结构算法

于 2022-02-11 23:55:10 首次发布

本文链接：https://blog.youkuaiyun.com/RuiZzi/article/details/122890752

版权

leetcode 同时被 2 个专栏收录

10 篇文章

订阅专栏

链表

3 篇文章

订阅专栏

本文详细介绍了LeetCode第206题——反转链表的解题思路和C++实现。通过迭代方式，利用三个指针pre、cur和next，逐步反转链表的指向，最终返回反转后的链表头节点。这种方法简洁高效，适用于链表的反转操作。

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

Leetcode206.反转链表

- 题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
- 思路：思路：将指针反转。

题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

在这里插入图片描述

思路：思路：将指针反转。

即取一个空指针pre
循环
取一个指针next为cur的下一结点
cur的下一结点改为 pre
pre改为cur
让cur为下一结点
返回pre

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