题解 | #删除链表的倒数第n个节点#

删除链表的倒数第n个节点

http://www.nowcoder.com/practice/f95dcdafbde44b22a6d741baf71653f6

1)因为链表采用的是单链表结构,只能从head节点开始往后遍历。从尾结点往前回溯,需要知道回溯的位置是多少,因此需要知道链表中长度,根据链表总长度和回溯位置,确定需要查找的节点位置; 2)从队首开始遍历,找到删除节点位置,删除对应的节点,返回最新的链表; 要注意如果是队首元素删除的话,链表队首需要指向原队首的下一个节点元素。

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务