题目:
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。
示例:
输入:head = [1,2,6,3,4,5,6], val = 6
输出:[1,2,3,4,5]
不添加虚拟结点:
//时间O(n) 空间O(1) public ListNode removeElements(ListNode head, int val) { while(head!=null && head.val==val){ head = head.next; } ListNode curr = head; while(curr!=null){ while(curr.next!=null && curr.next.val == val){//删除的就是curr.next curr.next = curr.next.next; } curr = curr.next; } return head; }
添加虚拟结点:
添加虚拟结点指向头结点,这样头结点和其他结点就一样了,删除操作规则会比较统一。
要删除一个元素,需要知道它前一个元素是谁,所以删除cur.next而非cur。
//时间O(n) 空间O(1)
public ListNode removeElements(ListNode head, int val) { if (head == null) { return head; } // 因为删除可能涉及到头节点,所以设置dummy节点,统一操作 ListNode dummy = new ListNode(-1, head); dummy.next=head;//虚拟节点指向头结点 ListNode cur = dummy;//让cur指针遍历链表 while (cur.next!= null) { if (cur.next.val == val) { cur.next = cur.next.next; } else { cur=cur.next; } } return dummy.next; }
原文地址:http://www.cnblogs.com/cjhtxdy/p/16878111.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性