goden0202

面试题 02.02.返回倒数第 k 个节点

1. 题目描述

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

注意： 本题相对原题稍作改动

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4

说明：

给定的 k 保证是有效的。

标签 链表 双指针

2. 解题

1. 双指针法 p, q两指针距离为k，当q走到nil, p指向的节点即为要返回节点

2. 递归法