倒数第k个节点

链表中倒数第k个结点

http://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a

快慢指针

快指针先往前走k步,注意判断边界,然后快慢一起走,当快指针为none的时候,慢指针走到了倒数第k个节点

class Solution:
    def FindKthToTail(self, head, k):
        # write code here
        slow,fast=head,head
        for i in range(k):
            if not fast:
                return None
            fast=fast.next
        while fast:
            slow=slow.next
            fast=fast.next
        return slow
全部评论
好办法!
点赞 回复 分享
发布于 2024-02-01 16:32 甘肃
感觉当 k=0 时可以直接返回 None,否则还得遍历完一遍才返回
点赞 回复 分享
发布于 2020-07-09 23:02
这个牛皮呀!
点赞 回复 分享
发布于 2020-03-01 16:49
这个思路的Java解法 if(head == null){return null;} ListNode fast = head; ListNode slow = head; for(int i=0; i
点赞 回复 分享
发布于 2019-10-30 14:05
这个牛逼🤗🤗
点赞 回复 分享
发布于 2019-09-03 00:41
老铁,这个思路是正确的,但是牛客网不认,只能在自己的编译器上使用
点赞 回复 分享
发布于 2019-08-10 22:34

相关推荐

白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
我就是0offer糕手:北大不乱杀
点赞 评论 收藏
分享
评论
62
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务