什么，leetcode easy级别？5种解法重拳出击

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。

来源：力扣（LeetCode）

示例：

给定一个链表: 1->2->3->4->5, 和 k = 2.
​
返回链表 4->5.

---

前言

此题之前刷剑指 offer和 leetcode 时都有做过，leetcode 难度 easy 。今日每日一题再次遇到，旧题新做。

最近尽量抽工作之余时间，对每日的 leetcode 题做一个详细题解，多种解法。就像费曼学习法说的，在理解后要能输出出来，以教促学。今天会有5中解法：普通的两次遍历、双指针、递归、栈、哈希表。发散下思维，对于 easy 的题重拳出击！欢迎点赞评论收藏👍🏻

解法1：

1. 先统计链表长度。倒数第 k 个节点 = 链表长度 - k。
2. 然后从头开始走，控制条件为链表长度 > k。此时走到的节点即所求节点。
   此题简单，还是不明白的，动手在纸上一画就懂。</