链表中倒数第k个结点

题目描述

输入一个链表，输出该链表中倒数第k个结点。

思路：

1. 设定两个指针pq，都指向头结点；定义一个计数器 count = 0，每次p向前移动，count++
2. 当 count < k，p走，q不走
3. 当 count >= k，pq同时走
4. 当p走到结尾时，q指向的即为倒数第k个结点

简单说就是使p和q之间相差k个结点距离，这样当p走到结尾时，q即为倒数第k个

/*
public class ListNode {
    int val;
    ListNode next = null;
 
    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
         
        ListNode p = head;
        ListNode q = head;
         
        int count = 0;
         
        while(p != null){
             
            if(count >= k && q.next != null){
                q = q.next;
            }
             
            count++;
            p = p.next;
        }
         
         
        if(k > count || k <= 0) return null;
        else  return q;
    }
}