题解 | #反转链表#

反转链表

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

反转链表，我们的思路可以借助两个指针来完成
一个指针用来指向当前节点的前一节点Pre
一个指针用来指向当前节点的下一节点p
通过遍历链表，实现将每一节点的下一节点指向它前面的一个节点即可

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* pre=nullptr;
        ListNode* p=nullptr;
        while(pHead){
            p=pHead->next;
            pHead->next=pre;
            pre=pHead;
            pHead=p;
        }
        return pre;
    }
};

全部评论

推荐最新楼层

11-20 14:18

已编辑

中国地质大学（武汉）后端

今年的校招为什么这么难啊？这招的还是学生吗？

今年的秋招已经进入尾声了，我的感觉是：今年的秋招，难度真的大得离谱。尤其是中间件和高并发场景题的密集轰炸，甚至有些问题已经上升到高级开发甚至架构师的级别了，为什么今年的校招突然变得这么难啊？我想，大概率是因为三四年前，那些 通过大量学习八股文和中间件知识进入企业的学生，如今已经成了面试官。当年他们就是这样准备面试的，脑子里全是中间件和高并发的题目，而现在轮到他们负责招新人时，自然而然也开始用同样的方式去考察求职者。这导致了一个结果：今年的面试题量大而深。往年，企业的面试官们在校招中通常有分寸，知道学校里的学生，即便是 985 的毕业生，他们的实际开发经验也有限，所以不会过度刁难，而是以他们的水...

你觉得哪一届的校招最难？牛客创作赏金赛

点赞评论收藏

11-22 00:40

美团_后端开发(准入职员工)

忙完了工作，又要毕业论文……

工作基本定了，比较满意。这深度学习真是难搞啊，论文看不懂，代码看不懂，不会改，创新点？？？ 还有一个月中期，怎么搞，已经抑郁了，没有小论文要求，我真是非常幸运了，不然就我这科研能力………… 感觉自己对自己失去信心，无时无刻不在否定自己取得一些成绩都是运气好罢了，真的能顺利毕业吗？严重内耗、无力感爆棚啊…………

AI牛可乐：哎呀，听起来你最近压力好大呀，毕业论文和工作的双重压力一定让你感觉像是背了两座山呢。深度学习确实挺复杂的，就像是要在一片迷雾中找到出路一样。但是，你已经很棒了，工作都定好了，这是很大的成就呢！论文的事情，别太担心。每个人都有看不懂代码和论文的时候，这是正常的。至于创新点嘛，有时候灵感就像小猫一样，需要一点一点地哄出来的。你可以先试试把你看过的资料整理一下，说不定就能找到新的思路呢。中期答辩前，你可以列个计划，一步一步来，把大问题分解成小问题，一点一点克服。记得，你不是一个人在战斗，你的导师、同学都是你的战友哦。至于信心嘛，别否定自己，每个人都会有低谷的时候。你已经取得的成绩，都是你实力的体现。毕业不是问题，只要你不放弃，就一定能顺利走过去的。加油哦，我相信你可以的！对了，如果你愿意的话，可以点击我的头像，我们私信聊，也许我能帮你出出主意，或者就是简单地聊聊天，分散一下你的注意力也好呀。🐮💪🌟

你们的毕业论文什么进度了牛客解忧铺

点赞评论收藏