剑指offer-test14

14.输出链表中倒数第k个节点
思路相当于制造一个K长度的尺子用来量长度：把尺子从头往后移动，当尺子的右端与链表的末尾对齐的时候，尺子左端所在的结点就是倒数第k个结点！
算法具体如下：
指针p和q都先指向开始的节点，p一直向后走，而q等到p走了k步再开始向后走，从这个时刻起p总是领先q的k个位置，当p走到终点时，q走到了倒数第k个节点。

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
       if(head==null||k=0){
       		return null;
       }
        ListNode p,q;
        p=q=head;
        int i=0;
        for(;p!=null;i++){
            if(i>=k)   q=q.next;
            p=p.next;
        }
        return i<k?null:q;
    }
}

二刷思路：快慢指针的方式，定义两个指针都指向head节点，先让快指针走，如果走过的节点个数大于等于k个了，则让慢指针从head节点出发，直到快指针走到链尾。
当满足链表节点总的个数小于k时，说明不存在倒数的第k个节点，返回null，如果总的个数大于，说明存在。即此时慢指针所指向的节点值