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


        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;
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容