203. Remove Linked List Elements

没有AC,原因分析:对于head的处理应该放在最后
  

//版本二
  ListNode*removeElements(ListNode* head, int val)
    {
        if(!head)
            return head;
        ListNode* p=head;          
          if(head->val==val)
              head=head->next;
        while(p->next!=NULL)
        {
            if(p->next->val==val)
            p->next=p->next->next;
            else
            p=p->next;

        }

          return head;
            }

(请详细解析相关概念和描述,联网解析,中文解析)看看关于LinkedList源码开头的注释 • Doubly-linked list implementation of the {@code List} and {@code Deque} • interfaces. Implements all optional list operations, and permits all • elements (including {@code null}). * • <p>All of the operations perform as could be expected for a doubly-linkedlist. Operations that index into the list will traverse the list from • the beginning or the end, whichever is closer to the specified index. * • <p><strong>Note that this implementation is not synchronized.</strong> • If multiple threads access a linked list concurrently, and at least • one of the threads modifies the list structurally, it <i>must</i> be • synchronized externally. (A structural modification is any operation • that adds or deletes one or more elements; merely setting the value of • an element is not a structural modification.) This is typically • accomplished by synchronizing on some object that naturally • encapsulates the list. 从这段注释中,我们可以得知 LinkedList 是通过一个双向链表来实现的,它允许插入所有元素,包括 null,同时,它是线程不同步的。 LinkedList集合底层结构是带头尾指针的双向链表。 LinkedList是非线程安全的。 LinkedList集合中存储元素的特点:有序可重复,元素带有下标,从0开始,以1递增。 LinkedList集合的优点:在指定位置插入/删除元素的效率较高;缺点:查找元素的效率不如ArrayList
最新发布
04-04
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值