剑指offer面试题22：链表的倒数第k个节点 java

public class FindKthToTail {
//输出该链表中倒数第k个结点
public static ListNode findKthToTail(ListNode head,int k){
if (head == null || k == 0){
return null;
}
ListNode pHead = head;
//先让第一个指针走k-1步，但是要判断下一个节点是否为空
for (int i = 0;i < k-1;i++){
if (pHead.next != null){
pHead = pHead.next;
}else {
return null;
}
}
ListNode pBehind = head;
//第一个指针和第二个指针同时遍历，当第一个指针到尾节点时，正好是倒数第k个节点
while (pHead.next !=null){
pHead = pHead.next;
pBehind = pBehind.next;
}
return pBehind;
}
}