2020-04-23剑指offer之链表中倒数第K个节点

链表中倒数第K个节点

输入一个链表，输出该链表中倒数第k个结点。
分析：快指针先往前走k步，注意判断边界，然后快慢一起走，当快指针为none的时候，慢指针走到了倒数第k个节点
public class Solution {

   public ListNode FindKthToTail(ListNode head,int k) {
      if(head==null||k==0)return null;
        ListNode fast=head;
        ListNode low=head;
        for(int i=0;i<k;i++){
            if(fast==null){
                return null;
            } 
            fast=fast.next;
        }
            while(fast!=null){
           
                fast=fast.next;
                low=low.next;
            
        }
        return low;

    }
}