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

简介: 面试题 02.02:返回倒数第 k 个节点

题目

题目链接

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

示例:

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

解题

剑指 Offer 22:链表中倒数第k个节点一样,只是在返回值上一个返回节点,这道题返回值

方法一:双指针

class Solution {
public:
    int kthToLast(ListNode* head, int k) {
        ListNode* fast=head;
        ListNode* slow=head;
        while(k--) fast=fast->next;
        while(fast){
            slow=slow->next;
            fast=fast->next;
        }
        return slow->val;
    }
};
相关文章
|
机器学习/深度学习 算法 数据挖掘
【数据挖掘】 GBDT面试题:其中基分类器CART回归树,节点的分裂标准是什么?与RF的区别?与XGB的区别?
文章讨论了梯度提升决策树(GBDT)中的基分类器CART回归树的节点分裂标准,并比较了GBDT与随机森林(RF)和XGBoost(XGB)的区别,包括集成学习方式、偏差-方差权衡、样本使用、并行性、最终结果融合、数据敏感性以及泛化能力等方面的不同。
432 1
|
JSON NoSQL MongoDB
面试题MySQL问题之想使用Neo4j查询可变数量的关系节点如何解决
面试题MySQL问题之想使用Neo4j查询可变数量的关系节点如何解决
251 1
【一刷《剑指Offer》】面试题 15:链表中倒数第 k 个结点
【一刷《剑指Offer》】面试题 15:链表中倒数第 k 个结点
|
算法
面试题 02.03:删除中间节点
面试题 02.03:删除中间节点
60 0
面试题 02.01:移除重复节点
面试题 02.01:移除重复节点
83 0
|
SQL 数据挖掘 数据处理
「SQL面试题库」 No_36 树节点
「SQL面试题库」 No_36 树节点
剑指Offer LeetCode 面试题22. 链表中倒数第k个节点
剑指Offer LeetCode 面试题22. 链表中倒数第k个节点
120 0
|
存储 Java
【IO面试题 四】、介绍一下Java的序列化与反序列化
Java的序列化与反序列化允许对象通过实现Serializable接口转换成字节序列并存储或传输,之后可以通过ObjectInputStream和ObjectOutputStream的方法将这些字节序列恢复成对象。
|
存储 算法 Java
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
本文详解自旋锁的概念、优缺点、使用场景及Java实现。关注【mikechen的互联网架构】,10年+BAT架构经验倾囊相授。
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?