返回倒数第 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;
}
相关推荐
yacolex17 分钟前
3.3_数据结构和算法复习-栈
数据结构·算法
茉莉玫瑰花茶44 分钟前
动态规划 - 两个数组的 dp 问题
算法·动态规划
微笑尅乐1 小时前
从暴力到滑动窗口全解析——力扣8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展
火花怪怪1 小时前
LaMer结晶动力学模型
算法
legendary_bruce1 小时前
【22.2 增强决策树】
算法·决策树·机器学习
cookqq2 小时前
MongoDB源码delete分析oplog:从删除链路到核心函数实现
数据结构·数据库·sql·mongodb·nosql
ʚ希希ɞ ྀ2 小时前
用队列实现栈---超全详细解
java·开发语言·数据结构
老马啸西风2 小时前
力扣 LC27. 移除元素 remove-element
算法·面试·github
数智顾问2 小时前
中秋特别篇:使用QtOpenGL和着色器绘制星空与满月——从基础框架到光影渲染
算法
要一起看日出2 小时前
数据结构-----栈&队列
java·数据结构··队列