牛客题解-NC69链表中倒数第k个节点
题目
输入一个链表,输出该链表中倒数第k个结点。
如果该链表长度小于k,请返回空。
示例1
输入:
1 | {1,2,3,4,5},1 |
输出:
1 | {5} |
思路
分析
首先让一个指针first先走k步。
此时再引出一个res指针从head节点开始。
first 和res 指针同时前进。
当first走到尾部时,此时res为倒数第k个节点。
实现
1 | import java.util.*; |
输入一个链表,输出该链表中倒数第k个结点。
如果该链表长度小于k,请返回空。
输入:
1 | {1,2,3,4,5},1 |
输出:
1 | {5} |
首先让一个指针first先走k步。
此时再引出一个res指针从head节点开始。
first 和res 指针同时前进。
当first走到尾部时,此时res为倒数第k个节点。
1 | import java.util.*; |