反转链表

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

相关推荐

10-23 10:06
韶音科技_电子工程师(准入职员工)
韶音科技内推-韶音科技内推码
韶音给我的感受还是很不错的，分享一手面经一面-hr面-30分钟主要聊聊家常，问题都比较常规吧，真诚回答就行二面-专业面-30分钟自我介绍想聊一聊哪个项目？项目是如何进行通信的？有哪些措施来保证数据的可靠性？讲一讲CRC校验讲一讲你了解的linux操作系统项目能实现哪些功能？多线程开发需要注意些什么？遇到哪些困难？为什么选择嵌入式开发方向？反问原本想去营销做数据分析岗的 但还是水平差点 所幸我被产品hr姐姐捞了 两轮面试很快 半天就给了offer · 入职有leader哥哥姐姐一对一带教 项目制创造性工作 非常合我的胃口 而且同事们也很友善 团队氛围也很好 每周的分享会都有说有笑 · 公司注重运...
点赞 评论 收藏
分享
10-23 09:44
上海得物信息集团有限公司_电商推荐产品经理(准入职员工)
得物内推，得物内推码
服装运营岗位~真实工作体验1.💰待遇 薪资是一天150，包晚饭，有双休，基本不加班，有茶水间小零食无限吃🍪，健身房、员工折扣店，晚上10点后打车免费，过节活动礼包🎁 2.👗工作 服装运营岗，主要技能需要会用Excel、vlookup 工作内容有点像对接商家的客服👩🏻‍💻并且帮助你的直属上级完成部分工作(不同岗位要求不一样。有的是需要会ps之类的） ⌚上班时间： 早10：00晚7：00or早9：30晚6：30 中午12：00-1：30 有的部门是2点 3.🏠租房 异地实习选择的是在附近租房，我是直接在🍠上找的姐妹续租，也可以在租房app上找，入职后有得物内部租房群 4.面试 投...
上海得物信息集团有限公司公司福利 1166人发布
点赞 评论 收藏
分享
09-16 16:44
门头沟学院 Java
点赞 评论 收藏
分享
今天 00:56
已编辑
华中科技大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客树洞，我想对你说 #
19427次浏览 137人参与
# 大学最后一个寒假，我想…… #
56066次浏览 613人参与
# 快手技术岗信息交流阵地 #
8498次浏览 60人参与
# 你最近一次加班是什么时候？ #
94681次浏览 515人参与
# 除了主业以外，你还有哪些其他收入？ #
32682次浏览 299人参与
# 你最满意的offer薪资是哪家公司？ #
43149次浏览 214人参与
# 求职中的尴尬瞬间 #
7914次浏览 66人参与
# 应届生被毁约被毁意向了怎么办 #
48474次浏览 282人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
138336次浏览 886人参与
# 机械人避雷的岗位/公司 #
30769次浏览 250人参与
# 研究所笔面经互助 #
98384次浏览 550人参与
# 牛客周边新品开箱 #
12259次浏览 91人参与
# 国央企薪资爆料 #
123812次浏览 580人参与
# 如何KTV领导 #
74711次浏览 505人参与
# 硬件人的春招flag #
53540次浏览 435人参与
# 牛友的志愿填报指南 #
37152次浏览 189人参与
# 打工人锐评公司红黑榜 #
176641次浏览 1023人参与
# 怎么给家人解释你的工作？ #
16204次浏览 96人参与
# 得物app工作体验 #
30695次浏览 69人参与
# 国企还是互联网，你怎么选？ #
173358次浏览 1315人参与
# 25届非技术实习投递记录 #
132807次浏览 993人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务