cc150 --链表中倒数第k个节点

题目描述

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

 

快指针先走K步，然后快慢同时走，快走到末尾时，慢指针就是倒数第个。

 

 

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null) return head;
        ListNode fast = head;
        ListNode slow = head;
        while(fast!=null && k>0){
            fast = fast.next;
            k--;
        }
        if(k>0)return null;
        while(fast!=null){
            fast = fast.next;
            slow = slow.next;
        }
        return slow;
    }
}