牛客--反转链表
创始人
2025-05-30 19:46:42
0次

描述

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

数据范围： 0\leq n\leq10000≤n≤1000

要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。

如当输入链表{1,2,3}时，

经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

以上转换过程如下图所示：

输入：{1,2,3}

返回值：{3,2,1}

输入：{}

返回值：{}

说明：空链表则输出空

 //代码：

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};*/
class Solution 
{public:ListNode* ReverseList(ListNode* pHead) {ListNode* pre = nullptr;ListNode* cur = pHead;ListNode* nex =nullptr; // 这里可以指向nullptr，循环里面要重新指向while (cur) {nex = cur->next;cur->next = pre;pre = cur;cur = nex;}return pre;}
};

//理解：

我们要将链表反转，那么最开始的头节点就成了尾节点；

反转前头结点，将其反转，那么它的nex成为它的pre;

pre节点会成为nex节点

要做的事情：

1.找到当前节点的下一个节点，（它成为下一次遍历的当前节点）；

2.当前节点的nex节点是反转前的pre节点；

3.cur节点反转完，成为pre节点

4.cur节点反转完变为1中找到的下一个节点。

链表的当前节点cur,从头开始遍历，

第一次遍历时，它的pre节点是空，它变成后续节点的pre节点，它的nex节点一直为空（反转之后头变尾，尾的nex为nullptr,）；

第二次遍历时，先找下一次要遍历的节点nex，cur节点的nex就是pre,然后确定新的pre 和cur.

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：湿滑沟通，你值得拥有

下一篇：sql慢查询解决方案

相关内容

热门资讯

扫房神器2安卓系统,打造洁净家... 你有没有发现，家里的灰尘就像小精灵一样，总是悄悄地在你不注意的时候跳出来？别急，今天我要给你介绍一个...
安卓完整的系统设置,全面掌控手... 亲爱的手机控们，是不是觉得你的安卓手机用久了，功能越来越强大，但设置却越来越复杂？别急，今天就来带你...
电视安卓系统是几代机子,揭秘新... 你有没有想过，家里的电视是不是已经升级到了最新的安卓系统呢？别小看了这个小小的系统升级，它可是能让你...
安卓系统隐私有经常去,系统级防... 你知道吗？在咱们这个数字化时代，手机可是我们生活中不可或缺的好伙伴。但是，你知道吗？这个好伙伴有时候...
安卓10系统断网软件,轻松实现... 你有没有遇到过这种情况？手机突然断网了，明明信号满格，却连不上网，急得你团团转。别急，今天就来给你揭...
安卓可以改什么系统版本,体验全... 你有没有想过，你的安卓手机其实可以像换衣服一样，换一个全新的“系统版本”呢？没错，这就是今天我们要聊...
最好的平板游戏安卓系统,畅享指... 亲爱的游戏迷们，你是否在寻找一款能够让你在安卓平板上畅玩无忧的游戏神器？别急，今天我就要给你揭秘，究...
华为安卓系统卡顿解决,华为安卓... 你是不是也遇到了华为安卓系统卡顿的问题？别急，今天就来给你支几招，让你的华为手机重新焕发活力！一、清...
安卓建议升级鸿蒙系统吗,探讨鸿... 亲爱的安卓用户们，最近是不是被鸿蒙系统的新鲜劲儿给吸引了？是不是在犹豫要不要把你的安卓手机升级成鸿蒙...
安卓如何变苹果系统桌面,桌面系... 你有没有想过，把你的安卓手机变成苹果系统桌面，是不是瞬间高大上了呢？想象那流畅的动画效果，那简洁的界...
windows平板安卓系统升级... 你有没有发现，最近你的Windows平板电脑突然变得有些不一样了？没错，就是那个一直默默陪伴你的小家...
安卓系统扩大运行内存,解锁更大... 你知道吗？在科技飞速发展的今天，手机已经成为了我们生活中不可或缺的好伙伴。而手机中，安卓系统更是以其...
安卓系统怎么改变zenly,探... 你有没有发现，你的安卓手机上的Zenly应用最近好像变得不一样了？没错，安卓系统的大手笔更新，让Ze...
英特尔安卓子系统,引领高效移动... 你有没有想过，手机里的安卓系统竟然也能和电脑上的英特尔处理器完美结合呢？这可不是天方夜谭，而是科技发...
永远会用安卓系统的手机,探索安... 亲爱的手机控们，你是否也有那么一款手机，它陪伴你度过了无数个日夜，成为了你生活中不可或缺的一部分？没...
有哪些安卓手机系统好用,好用系... 你有没有发现，现在手机市场上安卓手机的品牌和型号真是琳琅满目，让人挑花了眼？不过别急，今天我就来给你...
卡片记账安卓系统有吗,便捷财务... 你有没有想过，用手机记账是不是比拿着小本本记录来得方便多了？现在，手机上的应用层出不穷，那么，有没有...
武汉摩尔影城安卓系统APP,便... 你有没有想过，一部手机就能带你走进电影的世界，享受大屏幕带来的震撼？今天，就让我带你详细了解武汉摩尔...
联想刷安卓p系统,畅享智能新体... 你有没有发现，最近联想的安卓P系统刷机热潮可是席卷了整个互联网圈呢！这不，我就迫不及待地来和你聊聊这...
mac从安卓系统改成双系统,双... 你有没有想过，你的Mac电脑从安卓系统改成双系统后，生活会有哪些翻天覆地的变化呢？想象一边是流畅的苹...