面試題 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;
    }
};