返回倒数第 k 个节点 - 力扣(LeetCode)

面试题 02.02. 返回倒数第 k 个节点 - 力扣(LeetCode)

复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


int kthToLast(struct ListNode* head, int k)
{
    struct ListNode* fastnode = head;
    struct ListNode* slownode = head;
    while(k--)
    {
        fastnode = fastnode->next;
    }
    while(fastnode)
    {
        fastnode = fastnode->next;
        slownode = slownode->next;
    }
    return slownode->val;
}
相关推荐
wdfk_prog2 小时前
嵌入式面试真题第 11 题:RTOS 优先级翻转与实时任务阻塞的通用治理
c语言·缓存·面试·职场和发展·架构
QXWZ_IA4 小时前
1库1图1批是什么?千寻位置公安地图数据体系详解
科技·算法·能源·媒体·交通物流·政务
c238565 小时前
Bug 猎手入门指南
c++·算法·bug
Reart6 小时前
Leetcode 213.打家劫舍2(内含闲谈,打劫真是技术活,好题,716)
后端·算法
Reart6 小时前
Leetcode 198.打家劫舍(716)
后端·算法
Jerry7 小时前
LeetCode 110. 平衡二叉树
算法
玖玥拾7 小时前
C++ 数据结构 八大基础排序算法专题
数据结构·c++·算法·排序算法
Tim_107 小时前
【C++】017、new/delete与malloc/free的区别
java·数据结构·算法
从零开始的代码生活_8 小时前
C++ list 原理与实践:双向链表、迭代器与简化实现
开发语言·c++·后端·学习·算法·链表·list