原题：
题目描述
输入一个链表，输出该链表中倒数第k个结点。
先说说我开始的想法：
先遍历链表算出链表节点总个数size，然后用节点个数减去k，然后在遍历size-k次
（千万记得要判断size和k大小）
这是我的代码：
public static class ListNode{
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public ListNode FindKthToTail(ListNode head,int k) {
ListNode work = head ;
int size = 0;
while(work!=null){
size++ ;
work = work.next ;
}
int n = size - k ;
if(k>size){
return null;
}
work = head ;
while (n-->0){
work = work.next;
}
return work ;
}
然后我又参考了其他人的想法：
public ListNode FindKthToTail2(ListNode head, int k) {
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;
}
不得不说这双指针用的666，
