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

leetcode力扣刷题打卡

题目：面试题 02.02. 返回倒数第 k 个节点
描述：实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

解题思路

1、快慢指针；

原代码##

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