返回链表倒数第k个节点

不负长风

已于 2023-09-06 16:03:50 修改

阅读量38

点赞数

分类专栏：刷题文章标签：算法 leetcode

于 2023-09-06 15:53:32 首次发布

本文链接：https://blog.csdn.net/qq_32862515/article/details/132717058

版权

刷题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

class Solution {
public:
    ListNode* getKthFromEnd(ListNode* head, int k) {
        ListNode *fast = head ,*slow=head;
        for (int i = 0;i < k;i++) {
            if(nullptr == fast) return nullptr;
            fast=fast->next;
        }
        while(fast!=nullptr) {
            fast=fast->next;
            slow=slow->next;
        }
        return slow;
    }
};

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

class Solution {
public:
    int kthToLast(ListNode* head, int k) {
        ListNode*fast=head,*slow=head;
        for(int i=0;i<k;i++) fast=fast->next;
        while(fast)
        {
            fast=fast->next;
            slow=slow->next;
        }
        return slow->val;
    }
};