Question

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

思路：双指针。保持两个指针的间隔。

public class Solution {
  public ListNode FindKthToTail(ListNode head,int k) {
    ListNode left = head;
    ListNode right = left;
    for(int i = 0; i<k; i++){
			//防止越界
      if(right == null) return null;
      right = right.next;
    }
    while(right != null){
      left = left.next;
      right = right.next;
    }
    return left;
  }
}