Remove Linked List Elements
来源:互联网 发布:java 进程注入 编辑:程序博客网 时间:2024/06/05 11:10
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
Show Similar Problems
Have you met this question in a real interview?
Tricky: When remove one node, we need to stay at the same position.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode removeElements(ListNode head, int val) { if(head == null) return null; ListNode newHead = new ListNode(0); newHead.next = head; ListNode cur = newHead; while(cur.next != null){ if(cur.next.val == val){ cur.next = cur.next.next; }else{ cur = cur.next; } if(cur == null) break; } return newHead.next; }}
0 0
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- python map函数用法
- jvm相关参数,调优
- 数据库设计问题解决
- 关于AbsListView$RecycleBin.addScrapView的数组越界
- HDU 5301_Buildings
- Remove Linked List Elements
- 基础-数学-最大后验概率(MAP)maximum a posteriori
- 树-堆结构练习——合并果子之哈夫曼树
- 第66讲:Scala并发编程实战初体验及其在Spark源码中的应用解析
- 236 Lowest Common Ancestor of a Binary Tree
- dubbo基于http协议嵌入现有框架配置方法。
- swift创建unwind 过渡(unwind segue)
- hdu5308 I Wanna Become A 24-Point Master(构造)
- tomcat中使用Quartz造成内存泄露的问题解决