问题
编写一个函数,该函数接收链表的头节点一个整数
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个节点并删除下一个节点(请参阅如何删除链表中的节点的标准方法(。