打印链表倒数第K个节点

题目描述：输入一个链表，输出该链表中倒数第k个结点。

注意边界：若k>链表长度，则返回null。

  class FindKthToTail {
    public class ListNode {//链表构造
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }

    /**
     * 定义两个距离差值为k的节点
     * @param head
     * @param k
     * @return
     */
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode node1=head;
        ListNode node2=head;
        int i=0;
        while(i<k){
            if( node1==null){
                return null;
            }
            node1=node1.next;
            i++;
        }
        while(node1!=null){
            node1=node1.next;
            node2=node2.next;
        }
        return node2;
    }
}