链表中倒数第k个节点

最新推荐文章于 2021-09-02 15:33:21 发布

原创最新推荐文章于 2021-09-02 15:33:21 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

牛客专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种高效算法，用于找到给定链表中倒数第K个节点的方法。通过双指针技巧，文章详细解释了如何在一次遍历中定位目标节点，避免了多次遍历带来的额外时间开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个链表，输出该链表中倒数第k个节点

class Listnode:
    def __init__(self,item):
        self.val=item
        self.next=None
class Solution:
    def findk(self,head,k):
        firstnode=head
        secondnode=head
        for i in range(k):
            if fistnode==None:
                return None
            firstnode=firstnode.next
        while firstnode!=None:
            firstnode=firsenode.next
            secondnode=second.next
        return secondnode.val

返回倒数第k个节点
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def getKthFromEnd(self, head: ListNode, k: int) -> ListNode:
        start=head
        end=head
        for i in range(k):
            end=end.next

        while end:
            start=start.next
            end=end.next
        return start