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

  • 时间:
  • 浏览:0
  • 来源:万人红黑大战棋牌APP_万人红黑大战棋牌APP官网

给定的 n 保证是有效的。

你能尝试使用一趟扫描实现吗?

思路一 :首先利用一次循环得到链表长度 ,后后 根据题目输入的参数在指定位置进行删除操作 ,即要删除第 L-n+1 个节点 ,只需要将第 L-n 个节点的指针指向第 L-n+2 个节点即可跳过要删除的节点 。(在第 L-n+2 个节点趋于稳定的情形下 ,不趋于稳定即要删除倒数第有有两个 节点 ,是个特例情形 。)

当删除了倒数第两个节点后,链表变为 1->2->3->5.

思路二:这里考虑用有有两个 ‘指针’ 进行操作 ,要删除倒数第 n 个节点 ,即与最后有有两个 节点的间隔是固定的 (n-1)。这里先将有有两个 指针一起指向头结点 ,但是第有有两个 指针后移对应位置 ,使得有有两个 指针间隔为 n-1 。后后 有有两个 指针同步后移 ,当先移动的指针指到最后的后后 ,第两个指针进行跳过删除操作 ,即可实现目的 。

后后 亲们说过 C 和 C++ 中的指针是个好东西 ,在防止类事问题图片报告 很是方便 。然而 python 是没哟这种 概念的 ,包括链表也是模拟链表的相关操作 。刷题到这 ,小詹也得考虑总结下 python 中链表的相关操作了 。

给定有有两个 链表,删除链表的倒数第 n 个节点,但是返回链表的头结点。

原文发布时间为:2018-08-06

本文作者:小詹同学

本文来自云栖社区合作伙伴“小詹学Python”,了解相关信息可不并能关注“小詹学Python”

给定有有两个 链表: 1->2->3->4->5, 和 n = 2.

说点题外话 ,leetcode 提交同有有两个 代码会有一定的时间偏差 ,比如这种 代码就在40-30 ms之间 ,原应得到的结果偏差很大 。小詹比较要脸 ,就放有有两个 相对 beat 比较多的结果出来哈哈 。