35. 反转链表y总室友hulu面试题(DAY 27)

张学恒

已于 2022-04-10 16:01:10 修改

阅读量407

点赞数 1

分类专栏： # 类、结构体、指针和引用文章标签：开发语言竞赛 c语言算法 C++

于 2022-04-06 22:09:45 首次发布

本文链接：https://blog.youkuaiyun.com/Watremelon/article/details/124001721

版权

类、结构体、指针和引用专栏收录该内容

18 篇文章

订阅专栏

本文详细介绍了如何使用C++实现单链表的反转操作，包括关键的代码实现和步骤解释，并配以动图直观展示反转过程。通过这段代码，读者可以深入理解链表的基本操作和指针的运用。

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

文章目录

原题题目
代码实现
Geek for geeks

原题题目

在这里插入图片描述

代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre=nullptr;
        
        auto cur=head;
        while(cur)
        {
            auto next=cur->next;
            cur->next=pre;
            pre=cur;
            cur=next;
        }
        return pre;
    }
};