腊梅5朵

关注

2022-3-27 Leetcode 面试题02.返回倒数第k个节点

腊梅5朵

关注

阅读 24

2022-03-27

在这里插入图片描述

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    int kthToLast(ListNode* head, int k) {
        ListNode *fast = head;
        ListNode *slow = head;
        while(k){
            fast = fast->next;
            k--;
        }
        while(fast){
            slow = slow->next;
            fast = fast->next;
        }
        return slow->val;
    }
};

相关推荐

1kesou

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

1kesou 21 0 0

半夜放水

【面试题 02.02. 返回倒数第 k 个节点】

半夜放水 110 0 0

代码敲到深夜

【leetcode-235】面试题 02.02. 返回倒数第 k 个节点

代码敲到深夜 130 0 0

NicoalsNC

02.02、返回倒数第 k 个节点

NicoalsNC 17 0 0

小龟老师

JAVA练习148-返回倒数第 k 个节点

小龟老师 65 0 0

艾晓雪

链表02--链表中倒数第K个节点

艾晓雪 101 0 0

皮皮球场

剑指Offer之面试题22:链表中倒数第k个节点

皮皮球场 28 0 0

西红柿上校

LeetCode题解(面试02.02):返回链表倒数第k个结点(Python)

西红柿上校 105 0 0

小沙坨

#yyds干货盘点# LeetCode程序员面试金典:返回倒数第 k 个节点

小沙坨 60 0 0

笑望叔叔

删除链表的倒数第N个节点---2022/02/22

笑望叔叔 28 0 0

精彩评论(0)

0 0 举报