找到单链表倒数第n个节点,保证链表中节点的最少数量为n。

2017-08-11  本文已影响0人  jose_dl

        if(head==null){
            return null;
        }
        if(n<=0){
            return null;
        }
        int len=0;
        ListNode p=head;
        while(p!=null){
            len++;
            p=p.next;
        }
        ListNode q=head;
        int count=0;
        while(count!=len-n){
            count++;
            q=q.next;
        }
        return q;
上一篇 下一篇

猜你喜欢

热点阅读