剑指offer-14-链表中倒数第k个结点

剑指offer-14-链表中倒数第k个结点

• 题目：输入一个链表，输出该链表中倒数第k个结点。
• 思路：双指针，两个指针一开始都指向头结点，快指针走了k步之后，快慢指针开始同步移动。当快指针走到尾部时（超出链表），慢指针到达倒数第k个。
• 边界条件：
  1.快指针走的时候考虑是否超出边界
  2.两个指针一起走时考虑结束条件

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
    	if(head==null||k<=0){
    		return null;
    	}
        ListNode p1 = head;
        ListNode p2 = head;
        //快指针走k步
        for(int i=0;i<k;i++){
            if(p1!=null){
                p1 = p1.next;
            }
            else{
                return null;
            }
        }
        //结束条件为快指针走出链表
        while(p1!=null){
            p1 = p1.next;
            p2 = p2.next;
        }
        return p2;
    }
}