美文网首页
获取单向链表倒数第i个节点数据

获取单向链表倒数第i个节点数据

作者: L_live | 来源:发表于2018-10-16 10:56 被阅读0次

获取单向链表倒数索引处的节点数据

首先声明两个指针,初始都指向头节点,让其中一个指针移动index-1次,此时指针指向index处。如果此时节点为null,说明链表总长度不超过index,返回null。否则当第一个指针到达index处,让第二个指针开始移动,第一个指针到达链表尾部时。第二个节点所在位置就是倒数索引index处,最终返回第二个指针指向的数据。

相关文章

  • 单向链表算法

    单向链表 反转单向链表 单链表查找倒数第k个节点 单链表递归倒序打印 单链表排序 单链表删除重复节点

  • 获取单向链表倒数第i个节点数据

    获取单向链表倒数索引处的节点数据 首先声明两个指针,初始都指向头节点,让其中一个指针移动index-1次,此时指针...

  • 链表Java实现

    获取链表中间结点 获取链表倒数第 k 个节点

  • [22无验证]单向链表-七牛云2018秋

    1.题目描述 输入一个单向链表,输出该链表中倒数第k个节点,链表的倒数第1个节点为链表的尾指针。 比如链表为: 则...

  • 经典面试题19 - 求链表倒数第k个节点

    问题输入一个单向链表,输出该链表中倒数第k个节点,链表的倒数第0个节点为链表的尾指针。 解答设置两个指针 fast...

  • 数据结构-单向链表

    单向链表的结构 Node节点 根据index获取节点 添加 删除 获取index位置的元素 清空 虚拟头节点的单向...

  • 删除链表倒数第n个节点

    给定一个单向链表,要求删除倒数第 n 个节点。 思路如下: 要删除倒数第 n 个节点,其实要先找到倒数第 n + ...

  • LeetCode题解之返回倒数第 k 个节点

    返回倒数第 k 个节点 题目描述 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 示例 : 说明...

  • 数据结构3:链表

    3.1 删除单向链表倒数第n个节点 LeetCode No.19[https://leetcode-cn.com/...

  • 166. 链表倒数第n个节点

    166. 链表倒数第n个节点 描述 笔记 数据 评测 找到单链表倒数第n个节点,保证链表中节点的最少数量为n。 您...

网友评论

      本文标题:获取单向链表倒数第i个节点数据

      本文链接:https://www.haomeiwen.com/subject/ykgczftx.html