剑指Offer——14.链表中倒数第k个结点

题目描述

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

思路：

快慢指针。
一个指针先跑k步，然后另一个指针在开始跑，直到前面的指针到空，两指针之间差k，后面的指针即是倒数第k个节点

代码：

import java.util.*;
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if (k == 0 || head == null ){
            return null;
        }
        ListNode fast = head;
        ListNode slow = head;
        for(int i = 0 ; i<k ; i++){
            if (fast == null){
                return null;
            }
            fast = fast.next;
        }
        while(fast != null){
            slow = slow.next;
            fast = fast.next;
        }
        return slow;
    }
}