笔试题-删除链表中的倒数第k个节点

想念@思恋

于 2021-10-12 17:26:55 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： python编程文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/tailonh/article/details/120728076

python编程专栏收录该内容

139 篇文章

订阅专栏

该代码实现了一个链表类并提供了删除链表中倒数第k个节点的功能。首先，通过创建_list方法将输入的数字列表转化为链表，然后通过_remove_node方法删除指定位置的节点。在主函数中，根据输入的节点总数和要删除的节点位置进行操作，当节点数小于1时，输出emptylist!。最后，遍历新链表并输出剩余节点的值。

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

难点在于需要自己构建数据结构
题目：
1、输入节点总个数、需要删除的倒数第k个节点和链表节点
2、当节点个数小于1时，返回"empty list!"

如：
输入为：
5
2
1 2 3 4 5
输出为：
1 2 3 5

class Node(object):
    def __init__(self, val):
        self.val = val
        self.next = None

class Solution(object):
    def remove_node(self, data, del_n):
        n = len(data)
        head = self.create_list(data)
        target = n - del_n + 1

        check = []

        new_head = self.remove_n(head, target)

        return new_head

    def remove_n(self, head, target):
        cur_num = 1
        pre = head
        cur = head.next
        while cur:
            if cur_num == target:
                pre.next = cur.next
                break
            else:
                cur = cur.next
                pre = pre.next
                cur_num += 1


        return head

    def create_list(self, data):
        head = Node(0)
        for i in range(len(data ) -1, -1, -1):
            cur = Node(data[i])
            cur.next = head.next
            head.next = cur
        return head

if __name__ == "__main__":
    list_n = int(input())
    del_n = int(input())
    data = [int(i) for i in input().split()]
    if list_n < 1:
        print("empty list!")
    else:
        solu = Solution()
        head = solu.remove_node(data, del_n)

        cur = head.next
        res = []
        while cur:
            res.append(str(cur.val))
            cur = cur.next
        print(" ".join(res))