美文网首页数据结构与算法
链表的倒数第k个节点

链表的倒数第k个节点

作者: 而立之年的技术控 | 来源:发表于2019-12-21 16:28 被阅读0次
微信图片_20191221162931.jpg
class Solution:
    def FindKthToTail(self, head, k):
        # write code here
        if head is None:
            return None
        first = head
        second = head
        for _ in range(k):
            if first == None:
                return None
            first = first.next
        while first != None:
            first = first.next
            second = second.next
        return second

相关文章

网友评论

    本文标题:链表的倒数第k个节点

    本文链接:https://www.haomeiwen.com/subject/tiugnctx.html