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

相关推荐

我是小红是我:学校换成中南
点赞 评论 收藏
分享
粗心的雪碧不放弃:纯学历问题,我这几个月也是一直优化自己的简历,后来发现优化到我自己都觉得牛逼的时候,发现面试数量也没有提升,真就纯学历问题
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务