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

最新推荐文章于 2022-11-05 14:31:06 发布

原创

最新推荐文章于 2022-11-05 14:31:06 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

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

难点在于需要自己构建数据结构
题目：
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