《剑指offer》 一 链表中倒数第k个结点

171 阅读1分钟

题目描述: 输入一个链表,输出该链表中倒数第k个结点。

public class Solution { public ListNode FindKthToTail(ListNode head,int k) {

   if(head == null){
       return head;
   }
   int i = 0;
   ListNode p,q;
   p = q = head;
   for(;p != null ; i++){
       if(i>=k){
           q = q.next;
       }
       p = p.next;
   }
    return i < k ? null : q; 
}

} '''