Python：如何找出单链表中的倒数第K个元素

最新推荐文章于 2021-11-22 00:39:56 发布

陈小q

最新推荐文章于 2021-11-22 00:39:56 发布

阅读量510

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 编程练习1

本文链接：https://blog.youkuaiyun.com/weixin_42712658/article/details/99582552

Python 同时被 2 个专栏收录

33 篇文章

订阅专栏

编程练习1

6 篇文章

订阅专栏

本文深入讲解了链表的基本操作，包括链表的构建、打印以及查找倒数第K个节点的算法实现。通过具体代码示例，展示了如何使用Python进行链表节点的创建、链接和遍历，以及如何定位链表的特定位置。

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

class LNode:
    def __init__(self):
        self.data = None
        self.next = None

def ConstructList():
    i = 1
    head = LNode()
    cur = head
    while i<8 :
        tmp = LNode()
        tmp.data = i
        cur.next = tmp
        cur = tmp
        i += 1
    return head

def PrintList(head):
    if head is None or head.next is None:
        print('Empty!')
        return
    cur = head.next
    while cur is not None:
        print(cur.data,end=' ')
        cur = cur.next

def FindLastK(head, k):
    if head == None or head.next == None :
        return head
    slow = LNode()
    fast = LNode()
    fast = head.next
    slow = head.next
    i = 0
    while i<k and fast != None:
        fast = fast.next
        i += 1
    if i<k :
        return None
    while fast != None:
        slow = slow.next
        fast = fast.next
    return slow

if __name__ == '__main__':
    head = ConstructList()
    print('链表：',end='')
    PrintList(head)
    result = FindLastK(head, 3)
    if result is not None:
        print('\n链表的倒数第3个元素为：'+str(result.data))

运行结果