《剑指offer》牛客网java题解-链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点。
采用双指针，让一个先走k步，第二个再开始走，当第一个走到结尾后，第二个指针就走到了倒数的第k个节点。

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        int i =1;
        if(head == null) return null;
        ListNode first = head;
        while(i<=k&&first!=null){
            i++;
            first = first.next;
        }
        if(k>=i) return null;
        ListNode second = head;
        if (first == null) return head;
        while(first!=null){
            first = first.next;
            second =second.next;
        }
        return second;
    }
}