剑指Offer之链表中倒数第k个结点

题目描述

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

 

思路：首先计算出链表的长度，再计算出倒数第k个是正数第几个，找到该结点即可。

 public ListNode FindKthToTail(ListNode head,int k) {
         if(head==null)
             return head;
         ListNode list=head;
         int count=0;
         while(list!= null) {
             count++;
             list=list.next;
         }
         if(count<k)
             return null;
         ListNode node=head;
         for (int i=0;node!=null&&i<count-k;i++)
         {
             node = node.next;
         }
         return node;

     }