剑指offer面试题22:链表中倒数第K个节点（java实现）

题目：输入一个链表，输出该链表中倒数第K个节点，为了符合大多数人第习惯。本题从1开始计数，即链表的尾节点是倒数第1个节点。例如：一个链表有六个节点，从头节点开始，它们第值分别是1，2，3，4，5，6.这个链表第倒是第三个节点是4.链表第定义如下；

/*
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 pAhead = head;
        ListNode pBhead = head;
        if(head==null||k<=0)    //判断头节点为空，或者k<=0情况
            return null;
        for(int i=0;i<k-1;i++){
            if(pAhead.next==null){   //防止K的值大于head.next的范围    节点3个，k为8；
                return null;
            }
            pAhead = pAhead.next;
        }
        while(pAhead.next!=null){
            pAhead = pAhead.next;
            pBhead = pBhead.next;
        }
        return pBhead;
    }
}

分析：题目比较简单，只是用两个指针，一个先出发k-1个节点。然后同步出发，当aPhead到达尾部时，bPhead则是我们要求的节点。 

注意：未保证代码的鲁棒性，我们一定要对数据进行检验。

1）出现空指针的情况。

2）k<=0

3）k的值大于节点的个数.