博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指Offer 22 链表中倒数第k个节点
阅读量:6245 次
发布时间:2019-06-22

本文共 779 字,大约阅读时间需要 2 分钟。

输入一个链表,输出该链表中倒数第k个结点。

1 # -*- coding:utf-8 -*- 2 # class ListNode: 3 #     def __init__(self, x): 4 #         self.val = x 5 #         self.next = None 6  7 class Solution: 8     def FindKthToTail(self, head, k): 9         fast = ListNode(0)10         slow = ListNode(0)11         if head == None:12             return None13         safehead = ListNode(head.val)14         safehead.next = head.next15         fast = head16         count = 017         while count != k:18             if fast == None:19                 return None20             fast = fast.next21             count += 122         slow = safehead23         while fast != None:24             fast = fast.next25             slow = slow.next26         return slow

 

转载于:https://www.cnblogs.com/asenyang/p/11013117.html

你可能感兴趣的文章
Tomcat下的修改缺省项目文件夹
查看>>
网络技术
查看>>
it公司了解
查看>>
SpringCloud调研系列1:服务注册
查看>>
使用四种框架分别实现百万websocket常连接的服务器{转}
查看>>
python 之 随机数获取
查看>>
Linux开机启动流程
查看>>
Docker 介绍: 相关技术
查看>>
xcode中Version和Build的区别
查看>>
RedHat下利用bonding实现linux服务器网卡绑定
查看>>
libjingle : sessionmanagertask 分析
查看>>
主从DB与cache一致性
查看>>
Nginx使用的php-fpm的两种进程管理方式及优化
查看>>
CTeX-2.4.6-Full
查看>>
python编码
查看>>
增加squid的filedescriptors
查看>>
Xmanger远程登录Linux服务器
查看>>
Windows Ready Boost,使用闪存设备提高性能
查看>>
mysql导入导出包括函数或者存储过程
查看>>
工作流程组件介绍 ━ RDIFramework.NET ━ .NET快速信息化系统开发框架
查看>>