剑指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;

    }