LeetCode_1731_返回倒数第k个节点

题目链接

• https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/

解题思路

• 王道考研数据结构里面说过这种双指针工作法

• 初始时，两个指针p和q均指向head

• 先将辅助指针q向后移动k次。此时p和q的距离为k

• 然后同时移动p和q，直到q到null。此使p.val即为答案。如下图所示

  

AC代码

class Solution {
    public int kthToLast(ListNode head, int k) {
        ListNode p = head;//工作指针
        ListNode q = head;//辅助指针
        for (int i = 0; i < k; i++) {
            q = q.next;
        }
        while (q != null) {
            p = p.next;
            q = q.next;
        }
        return p.val;
    }
}