题解 | #删除链表的倒数第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;
    }
全部评论

相关推荐

扭转乾坤_:现在企业都是学华为,一直通过丢池子里,最后捞
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务