最强解析面试题:链表中倒数第 k 个节点「建议收藏!」
文章讲解 “ 链表中倒数第 k 个节点 ” 经典面试题,包含思路及源码!
题目
输入一个链表,输出链表中倒数第 k 个节点。
思路
-
常规思路一,找节点和位置的关系,从而输出指定位置的节点数据。
-
常规思路二,放弃节点和位置的关系,自定义一组包含倒数 k 的关系,取指定位置数据。
编码
这里采用第二种思路,自定义一组关系,关系如下;
- 两个索引,分为一前一后,位置关系间隔 k ,当前索引到达链表尾部,则后索引位置即目标数据。
编码如下:
package main
import . "nc_tools"
/*
* type ListNode struct{
* Val int
* Next *ListNode
* }
*/
/**
* 代码中的类名、