删除第K个链表节点



问题

编写一个函数,该函数接收链表的头节点一个整数k作为输入。

您的函数应该从链接列表的末尾删除第k个节点,并返回更新列表的头节点。

示例链接列表

(20( ->(19( ->(18( ->(17( ->(16( ->(15( ->(14( ->(13( ->(12( ->(11( ->空

头节点将指代节点(20(。设k=4,因此它应该删除列表的第四个节点,即节点(14(。

新列表中应该删除节点(14(。

代码

const linkedList = node => {
let head = node;

}

我不知道该怎么办。我定义了一个以节点为参数的函数,我需要能够区分每个节点,并能够遍历和删除有问题的节点。

有什么入门技巧或建议吗?

方法之一:

0(始终保留列表标题的临时副本

1( 计算链接列表中的节点总数,我们称之为n。

2( 假设您必须从末尾删除第x节点,因此从开始删除n-x+1个节点。

3( 转到第n-x节点并删除下一个节点(请参阅如何删除链表中的节点的标准方法(。

相关内容

  • 没有找到相关文章

最新更新