给定一个链表,删除链表的倒数第n个节点,如何实现_给定一个链表,删除链表的倒数第 n 个节点-CSDN博客

网站介绍:文章浏览阅读1.4k次。给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.我们可以使用两个指针而不是一个指针。第一个指针从列表的开头向前移动 n+1 步,而第二个指针将从列表的开头出发。现在,这两个指针被 n个结点分开。我们..._给定一个链表,删除链表的倒数第 n 个节点