链表中倒数第k个节点--剑指offer（JAVA）

题目：
输入一个链表，输出该链表中倒数第k 个结点。为了符合大多数人的习惯，本题从1 开始计数，即链表的尾结点是倒数第1 个结点．例如一个链表有6 个结点，从头结点开始它们的值依次是1 、2、3、4、5 、6。这个链表的倒数第3 个结点是值为4 的结点。
思路：
由于链表没有从后往前的指针，因此直接的想法是将每个链表值储存在某些数据结构中，但这样需要额外的空间。或者把指针遍历两边，第一遍记录总节点数，从而计算出倒数第K个节点正数应该在第几个，然后第二遍找到目标节点。这样的时间复杂度为O（n2），因为需要遍历两次。下面介绍更好的方法
因为目标点距最后一点距离是固定的，那么我们可以用两个指针指向相距为K-1的两个点，当后方的点到达最后节点时，前方节点即为所求。
此时时间复杂度为O(n)，且不需要额外空间。

public class Solution {

    public  ListNode findKthnode(ListNode l1,int k){
        if (l1==null) {
            System.out.println("链表为空");
            return l1;
        }
        if (k<1) {
            System.out.println("k不合理");
            return null;
        }
        ListNode l2 = l1;
        ListNode l3 = l1;

        //将j设为0 最终J+1的值就是链表节点数
        int j =0;
        while (l3.next!=null){
            l3 = l3.next;
            //这里j表示指针1走过的距离，即与指针2相差的距离。
            //当相差距离为k-1时，就是应有距离。当大于这个值，第二个指针就要动了
            if (j>=k-1){
                l2 = l2.next;
            }
            j++;
        }
        //这里j指代链表的节点数，显然当k大于J时，k值就过大了
        if (j+1<k){
            System.out.println("k不合理");
            return null;}
        else return l2;
    }
}