特牛网址导航

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

网友收藏
  • 链接地址:https://baolei.blog.csdn.net/article/details/100521765
  • 链接标题:给定一个链表,删除链表的倒数第n个节点,如何实现_给定一个链表,删除链表的倒数第 n 个节点-CSDN博客
  • 所属网站:baolei.blog.csdn.net
  • 被收藏次数:2193
文章浏览阅读1.4k次。给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.我们可以使用两个指针而不是一个指针。第一个指针从列表的开头向前移动 n+1 步,而第二个指针将从列表的开头出发。现在,这两个指针被 n个结点分开。我们..._给定一个链表,删除链表的倒数第 n 个节点