最强解析面试题:链表中倒数第 k 个节点「建议收藏!」

文章目录

  • 最强解析面试题:链表中倒数第 k 个节点「建议收藏!」
    • 题目
    • 思路
    • 编码
    • 运行结果
    • Q&A
    • 附录

最强解析面试题:链表中倒数第 k 个节点「建议收藏!」

文章讲解 “ 链表中倒数第 k 个节点 ” 经典面试题,包含思路及源码!

题目

输入一个链表,输出链表中倒数第 k 个节点。

思路

  • 常规思路一,找节点和位置的关系,从而输出指定位置的节点数据。

  • 常规思路二,放弃节点和位置的关系,自定义一组包含倒数 k 的关系,取指定位置数据。

编码

这里采用第二种思路,自定义一组关系,关系如下;

  • 两个索引,分为一前一后,位置关系间隔 k ,当前索引到达链表尾部,则后索引位置即目标数据。

编码如下:

package

你可能感兴趣的:(面试编程题锦集,链表,算法,面试,golang,编程题)