反转链表

链表中倒数第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
全部评论

相关推荐

昨天 19:13
真有趣游戏_技术开发部_服务端工程师(准入职员工)
厦门真有趣游戏内推
游戏策划：以《蛋仔派对》为例，谈谈你对休闲竞技类游戏社交互动设计的理解，它有哪些优点和可改进之处？如果要开发一款以 “元宇宙校园生活” 为主题的手机游戏，设计 3 个独特玩法，阐述玩法规则和亮点。在一款角色扮演游戏里，玩家升级所需经验值按等差数列递增，1 级升 2 级需 100 经验，2 级升 3 级需 150 经验，以此类推。求玩家从 1 级升到 10 级总共需要多少经验？针对 12 - 18 岁的中学生群体设计一款游戏，你会重点考虑哪些需求和喜好？分享你参与过的游戏项目，阐述负责的内容，遇到的最大挑战及解决办法。为游戏中的一个隐藏关卡撰写一段剧情文案，要求包含悬念和转折。对比《原神》和《崩...
点赞 评论 收藏
分享
05-06 12:50
北京航空航天大学 算法工程师
点赞 评论 收藏
分享
05-02 19:15
河海大学 Java
PDD 暑期实习 三面主管面
比较轻松,95%时间都是我在自由发挥的说,面试官就最后部门介绍说了几句话1.自我介绍2.讲一讲实习工作3.有哪些熟悉的中间件?挑一个你熟悉的讲一讲吧,底层原理讲了redis数据结构的三列表结构演进--ziplist,quicklist,skiplist ziplist的联表更新问题那块忘了扩容数值,糊里糊涂带过去了4.日后的职业规划,老家,意向城市总结:回看pdd的三次面试,确实幸运和实力参半,那么多92硕都有简历和笔试挂的,我在糊里糊涂的情况下进面,前两次面试都没有很难的八股,三面也是抽到比较轻松的主管,偏自由式的没被拷打每场面试状态都是蛮好的,一面针对问题自己现场发散思想去想...
不给进hr面就下海呗：xm兄弟，我拼多多三次面一共写了6道算法，主管面八股开始吟诵就被打断，焦虑等结果中
查看4道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 商战，最累的是我们 #
6267次浏览 25人参与
# 面试问题记录 #
5179次浏览 130人参与
# 京东TGT #
4352次浏览 64人参与
# 异地恋该为对方跳槽吗 #
15581次浏览 94人参与
# 硬件人更看重稳定还是高薪 #
30988次浏览 178人参与
# 职场新人生存指南 #
316590次浏览 6670人参与
# 面试经验谈 #
6590次浏览 102人参与
# 签约/解约注意事项 #
653439次浏览 3997人参与
# 不考虑转正，实习多久合适 #
22034次浏览 115人参与
# 哪些公司校招卡第一学历 #
55235次浏览 211人参与
# 滴滴工作体验 #
21260次浏览 123人参与
# 硬件人你反向读研了吗 #
37990次浏览 608人参与
# 国央企笔面经互助 #
124314次浏览 1068人参与
# 租房找室友 #
23017次浏览 127人参与
# 得物求职进展汇总 #
91007次浏览 791人参与
# 机械人选offer，最看重什么？ #
88143次浏览 541人参与
# 哪些公司面试官让你印象深刻？ #
258285次浏览 2724人参与
# 机械求职避坑tips #
39386次浏览 353人参与
# 学历or实习经历，哪个更重要 #
108621次浏览 739人参与
# 材料进Fab厂真的劝退吗？ #
34398次浏览 158人参与
# 硬件人秋招的第一个offer #
63787次浏览 1079人参与
牛客网
牛客企业服务