Leetcode 206.链表反转

最新推荐文章于 2024-09-19 13:36:34 发布

bulangman277

最新推荐文章于 2024-09-19 13:36:34 发布

阅读量145

点赞数 1

分类专栏：链表文章标签： c++ c语言开发语言

本文链接：https://blog.csdn.net/weixin_45847364/article/details/121595202

版权

链表专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

解题思路

首先想到再定义一个新的链表，但是觉得比较浪费空间。于是就想到去改变next指针的指向。

实现动画

在这里插入图片描述
图源：代码随想录

代码实现（C++）

/**
 * 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), next(next) {}
 * };
 */
 //双指针法
class Solution {
public:
    ListNode* reverseList(ListNode* head) 
    {
        ListNode* temp;
        ListNode* pre=nullptr;
        ListNode* curnode=head;
        while(curnode)
        {
            temp=curnode->next;
            curnode->next=pre;
            pre=curnode;
            curnode=temp;
        }
        return pre;
    }
};