【剑指offer】——求链表中倒数第K个数

题目描述

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

public static  ListNode FindKthToTail(ListNode head,int k) {
			ListNode p, q;  //设置两个head指针
	        p = q = head;
	        int i = 0;
	        for (; p != null; i++) {  //判断当前节点是否为null
	            if (i >= k){          //倒数第K个数 等于 正数(总数-k)个
                    q = q.next;
                }
	            p = p.next;
	        }
	        return i < k ? null : q;
	}