找出单向链表中倒数第K个节点

/*
     * 这个算法使用递归的方式访问整个链表，当到达链表末端的时候，该方法会回传一个置位0的计数器
     * 之后每次调用就会将这个计数器加1，当计数器等于K时，就说明我们要访问的链表倒数第K个元素找到了
     * 在这里使用了栈回传
     * */
    public static int nthToLast(Node root,int k)
    {
        if(root==null)
            return 0;
        int i=nthToLast(root.next,k)+1;
        if(i==k)
        {
            System.out.println(root.data);
        }
        return i;
    }