链表中倒数第k个结点

题目描述

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

 

Solution 1://设置两个指针，一个先移动k-1(比如倒数第三个数，则两个指针相差为2，所以一个先移动k-1)，然后两者一起往前移动

public class Solution {

    public ListNode FindKthToTail(ListNode head,int k) {

         if(head == null || k <= 0){

            return null;

         }

         ListNode pre = head;

         ListNode last = head;

         for (int i = 1; i < k; i++) {

             if (pre.next != null)

                 pre = pre.next;

             else 

                 return null;

         }

         while (pre.next != null) {

             pre = pre.next;

             last = last.next;

         }

         return last;

    }

}