题解 | #删除链表的倒数第n个节点#

删除链表的倒数第n个节点

http://www.nowcoder.com/practice/f95dcdafbde44b22a6d741baf71653f6

        // write code here
        ListNode p = head;
        int len = 0;	//记录链表的长度。
        while(p != null){
            len++;
            p = p.next;
        }
        //如果删除的是头结点,则返回头结点下一个元素。
        if(len-n == 0) return head.next;
        
        p = head;
        int cnt = len-n-1;
        while(cnt-- > 0){
            p = p.next;
        }
        p.next = p.next.next;
        return head;
    }
全部评论

相关推荐

06-26 15:35
武汉大学 运营
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
是秃子总会发光_:科软的还被排序?不是大雪深埋吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务