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

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

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

    public ListNode removeNthFromEnd (ListNode head, int n) {
        if(head == null) return null;
        ListNode temHead = new ListNode(-1);
        temHead.next = head;

        ListNode p = temHead, q = temHead;
        int count = n;

        while(count > 0){
            q = q.next;
            count --;
        }
        while(q.next != null){
            q = q.next;
            p = p.next;
        }
        if(p.next != null) p.next = p.next.next;
        else p.next = null;
        return temHead.next;
    }
全部评论

相关推荐

今天 18:54
门头沟学院 Java
点赞 评论 收藏
分享
11-04 14:10
东南大学 Java
_可乐多加冰_:去市公司包卖卡的
点赞 评论 收藏
分享
11-11 14:21
西京学院 C++
无敌混子大王:首先一点,不管学校层次怎么样,教育经历放在第一页靠上位置,第一页看不到教育经历,hr基本直接扔掉了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务