将一个链表中倒数第n个节点删除

weixin_33757911

于 2015-12-09 10:00:00 发布

阅读量36

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/yangscode/p/5031918.html

本文介绍了一种算法问题：如何在一过性遍历中移除链表的倒数第N个节点，并保持链表的完整性和正确性。示例中，对于链表1->2->3->4->5，当N为2时，移除倒数第二个节点后，链表变为1->2->3->5。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a linked list, remove the nth node from the end of list and return its head.

For example,

   Given linked list: 1->2->3->4->5, and n = 2.

   After removing the second node from the end, the linked list becomes 1->2->3->5.

Note:
Given n will always be valid.
Try to do this in one pass.

转载于:https://www.cnblogs.com/yangscode/p/5031918.html