返回倒数第 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;
}
相关推荐
jz_ddk11 分钟前
[学习] RTKLib详解:rtcm2.c、rtcm3.c、rtcm3e与rtcmn.c
c语言·学习·算法
darkchink30 分钟前
[LevelDB]LevelDB版本管理的黑魔法-为什么能在不锁表的情况下管理数据?
c语言·数据库·c++·oracle·数据库开发·dba·db
易只轻松熊37 分钟前
C++(23):容器类<vector>
开发语言·数据结构·c++
小学生的信奥之路44 分钟前
力扣1991:找到数组的中间位置(前缀和)
数据结构·算法·leetcode·前缀和·数组
ha20428941941 小时前
c++学习之--- list
c语言·c++·学习·list
এ᭄画画的北北1 小时前
力扣-102.二叉树的层序遍历
数据结构·算法·leetcode
ccLianLian1 小时前
数据结构·字典树
数据结构·算法
Lu Yao_1 小时前
用golang实现二叉搜索树(BST)
开发语言·数据结构·golang
JeffersonZU3 小时前
【数据结构】2-3-1单链表的定义
数据结构·链表
JeffersonZU3 小时前
【数据结构】1-4算法的空间复杂度
c语言·数据结构·算法