首页 > 其他 > 详细

简直offer之链表的插入和删除

时间:2015-05-11 23:35:51      阅读:240      评论:0      收藏:0      [点我收藏+]

在插入和删除链表的时候一定要注意不要让链表断了,另外要特别注意对头结点的单独考虑

参考剑指offer上第50页删除给定值的结点的代码。得知,要删除一个节点必须知道该节点的前一个节点。书上的代码使用pNode.next 和pNode。next.value来判断的

下面把代码附上,有个问题

public static ListNode deleteNode(ListNode head,int value){
        if(head==null){
            return null;
        }
        ListNode toBeDelete = null;
        if(head.val==value){
            toBeDelete = head;
        }
        else{
            ListNode pHead = head;
            while(pHead.next!=null&&pHead.next.val!=value){
                pHead = pHead.next;
            }
            if(pHead.next!=null&&pHead.next.val==value){
                toBeDelete = pHead.next;
                pHead.next = pHead.next.next;
            }
        }
        if(toBeDelete!=null){
            toBeDelete = null;
        }
        return head;
    }

 

简直offer之链表的插入和删除

原文:http://www.cnblogs.com/gracyandjohn/p/4495926.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!