输入一个链表,输出该链表中倒数第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:
- 先统计链表长度。倒数第 k 个节点 = 链表长度 - k。
- 然后从头开始走,控制条件为链表长度 > k。此时走到的节点即所求节点。
此题简单,还是不明白的,动手在纸上一画就懂。</