反转链表

链表中倒数第k个结点

http://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca

直接反转

class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # write code here
        pre=None # 代表刚刚走过的节点
        while pHead: #为空跳出，刚刚走过的节点pre就是末节点
            next=pHead.next  #取出next
            pHead.next=pre   #将当前节点的next换为上个节点pre
            pre=pHead        #换完之后当前节点走过，pre更新
            pHead=next         #当前节点更新
        return pre
全部评论

相关推荐

11-18 10:44
门头沟学院 Java
点赞 评论 收藏
分享
昨天 17:06
哈尔滨工业大学
大厂病？？我来说说
又到了发offer的时候，应届生的第一份工作，我的建议很简单，小心点，别踩雷。现在的形势找到一份“好工作”的难度是地狱级别的。我的师弟和我说：找工作这段时间，越面试越让我不想上班，感觉全是套路。但是对于不同的人来说，“好工作”的定义是不一样的。很多同学都会挤破脑袋想进大厂。觉得在行业顶级的项目和资源下，做出的成绩和积累的经验，在转方向或行业时会更有分量。所以很多人考虑大厂，向往大厂。就以我的感受来说，我是23年加入荣耀的，公司拥有的资源和机会，尤其是在技术、项目和人脉资源方面，能够提供的支持和发展空间，绝对是小公司比不了的。在这样的环境中工作，能够接触到最新的技术趋势和应用实践，这对职业发展绝...
面试拷打成m：不想进大厂，只想赚钱，求不进大厂赚大钱方法
荣耀工作强度 439人发布
点赞 评论 收藏
分享
10-30 18:20
第一拖拉机制造厂拖拉机学院 C++
所以我要怎么学？给我整笑了
牛客41406533...：回答他在课上学，一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解，使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
11-14 16:15
已编辑
湖南工业大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找实习是选平台还是选业务？ #
5735次浏览 83人参与
# 你的秋招白月光和意难平公司 #
2399次浏览 35人参与
# 百度秋招 #
54494次浏览 394人参与
# xxx岗位的一天 #
5684次浏览 69人参与
# 实习生如何通过转正 #
110422次浏览 1416人参与
# 你想跟着什么样领导？ #
1432次浏览 23人参与
# 腾讯音乐秋招 #
433449次浏览 4800人参与
# 机械人，签完三方你在忙什么？ #
69713次浏览 251人参与
# 从夯到拉，评价编程语言 #
2327次浏览 34人参与
# 通信/硬件求职避坑tips #
123425次浏览 1054人参与
# AI“智障”时刻 #
3905次浏览 40人参与
# 十一月总结 #
7946次浏览 108人参与
# 你面试时吹过最大的牛 #
13741次浏览 78人参与
# 你的秋招第一场笔试是哪家 #
269248次浏览 2058人参与
# 每个月花钱最多的地方是？ #
2885次浏览 34人参与
# 应届生第一份工作最好去大厂吗？ #
97569次浏览 920人参与
# 产品面经 #
233476次浏览 2090人参与
# 想给25届机械人的秋招建议 #
37155次浏览 237人参与
# 生化环材还是天坑吗 #
50590次浏览 325人参与
# 距离放假还有_天，我已经…… #
30748次浏览 329人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
142365次浏览 1216人参与
# 荣耀求职进展汇总 #
1040427次浏览 5390人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务