码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-05-11 23:39:01      阅读:156      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!