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

//求解思路：首先创建前后两个指针同时指向头结点，前指针移动到k-1，就是第k个节点，此时前后两个指针一起移动到前指针移动到链表末尾，此时后指针的位置就是倒数第k个节点的位置
//让第一个指针指向 k-1 第二个指针指向0 二者一起移动，当移动到终点此时便有第二个指针指向k返回该值即可

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
      if(head == null || k <= 0){
            return null;
        }
        ListNode pre = head;
        ListNode in = head;
        for(int i = 0; i < k; i++){
            if(pre.next != null){
                pre = pre.next;
            }
            else{
                return null;
            }
        }
        while(pre.next != null && in.next !=null){
            pre = pre.next;
            in = in.next;
        }
        return in;
    }
}

还有一种方法差不多写法思路是一样的

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        //求解思路：让第一个指针指向 k-1 第二个指针指向0 二者一起移动，当移动到终点此时便有第二个指针指向k返回该值即可

        if(head == null || k <= 0){
            return null;
        }
        ListNode pre = head;
        ListNode in = head;
        for(int i = 1; i < k; i++){
            if(pre.next != null){
                pre = pre.next;
            }else{
                return null;
            }
        }
        while(pre.next != null && in.next != null){
            pre = pre.next;
            in = in.next;
        }
          return in;
    }
}