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

​​题目来源：

leetcode题目，网址：面试题 02.02. 返回倒数第 k 个节点 - 力扣（LeetCode）

解题思路：

双指针。首先，让 head 指向 链表头节点，让 end 指向第 k 个节点。当end 非空时，head 和 end 同时后移一个节点。最后head指向节点即为所求。

解题代码：

/**
 * 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* end=head;
        for(int i=0;i<k;i++){
            end=end->next;
        }
        while(end!=nullptr){
            head=head->next;
            end=end->next;
        }
        return head->val;
    }
};

总结：

无官方题解。

---