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

  • 时间:
  • 浏览:20

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

给定的 n 保证是有效的。

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

给定一另2个 链表,删除链表的倒数第 n 个节点,怎么让 返回链表的头结点。

日后大伙 说过 C 和 C++ 中的指针是个好东西 ,在处里这种现象很是方便 。然而 python 是没了这种 概念的 ,包括链表也是模拟链表的相关操作 。刷题到这 ,小詹也得考虑总结下 python 中链表的相关操作了 。

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

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

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

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

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

本文作者:小詹同学

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