2021/4/18 剑指 Offer 22. 链表中倒数第k个节点

最新推荐文章于 2022-06-28 16:48:23 发布

lardoris928

最新推荐文章于 2022-06-28 16:48:23 发布

阅读量71

点赞数

分类专栏： c++ 剑指数据结构与算法

本文链接：https://blog.csdn.net/weixin_41606312/article/details/115836155

版权

c++ 同时被 3 个专栏收录

174 篇文章 2 订阅

订阅专栏

数据结构与算法

124 篇文章 1 订阅

订阅专栏

剑指

53 篇文章 0 订阅

订阅专栏

在这里插入图片描述
自己写的 debug了一次是边界条件的问题

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* getKthFromEnd(ListNode* head, int k) {
        if(head==nullptr) return head;
        ListNode* quick=head;
        ListNode* slow=head;
        
        for(int i=0;i<k;i++){
            quick=quick->next;
        }//quick 先走
        while(quick!=nullptr){
            slow=slow->next;
            quick=quick->next;

        }
        return slow;

    }
};