14、链表中倒数第k个节点

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

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode p1 = null;
        ListNode p2 = null;
        
        // 使p1指向第k个节点
        while(k>0){
            if(p1==null){
                p1=head;
            }else{
                p1=p1.next;
            }
            k--;
        }
        
        //p1、p2同时向前推进，直到p1到达尾部
        while(p1!=null){
            if(p2==null){
                p2=head;
            }else{
                p2=p2.next;
            }
            p1=p1.next;
        }
        
        return p2;
    }
}

第二次做：

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null){
            return null;
        }
    ListNode p1 = head;
        for(int i=0; i<k; i++){
            if(p1==null){
                return null;
            }
            p1=p1.next;
        }
        ListNode p2 = head;
        while(p1!=null){
            p1 = p1.next;
            p2 = p2.next;
        }
        return p2;
    }
}