hot 100 19. 删除链表的倒数第 N 个结点

张开发
• 2026/4/11 14:52:30 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

hot 100 19. 删除链表的倒数第 N 个结点
删除链表的倒数第 N 个结点问题描述样例输入样例输出评测用例规模与约定解析参考程序难度等级问题描述给你一个链表删除链表的倒数第 n 个结点并且返回链表的头结点。样例输入head[1,2,3,4,5],n2样例输出[1,2,3,5]评测用例规模与约定链表中结点的数目为 sz1 sz 300 Node.val 1001 n sz解析采用灵神的思路增加一个哨兵节点以防倒数第n个节点就是第一个节点。两个指针相当于也是一个先走n1步然后两个一起走第一个走到最后一个时第二个走到了倒数n1个节点然后指向下一个的下一个就行了。为何这样数学证明下假设链表长度为l首先一个先走n1步然后走到末尾需要走l-n-1步第二个走了l-n-1步倒着数就是倒数n1.参考程序classSolution{publicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodednewListNode(0,head);ListNodeld;ListNoderd;while(n--0)rr.next;while(r.next!null){ll.next;rr.next;}l.nextl.next.next;returnd.next;}}难度等级⭐️⭐️⭐️⭐️1~10星以个人刷题整理为目的如若侵权请联系删除~

更多文章