Remove Linked List Elements 删除单链表里边指定的元素
来源:互联网 发布:sql语句查询例子 编辑:程序博客网 时间:2024/06/07 10:28
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
public class Solution {
public ListNode removeElements(ListNode head, int val) {
//while(head.val==val){如果写成这样,则报错为空指针异常
while(head!=null && head.val==val){
head=head.next;//如果Head为待删除节点的话,一直删除
}
if(head==null) return head;//判断链表是否为空
ListNode pre;
pre=head;
while(pre.next!=null){//因为pre=head已经不满足待删除了,所以直接判断pre.next.val
if(pre.next.val!=val) pre=pre.next;
else pre.next=pre.next.next;
}
return head;
}
}
转发的这个递归http://bookshadow.com/weblog/2015/04/24/leetcode-remove-linked-list-elements/
public class Solution {
public ListNode removeElements(ListNode head, int val) {
if (head == null) return null;
head.next = removeElements(head.next, val); //head.next=便包含了是否被删除的承接关系
return head.val == val ? head.next : head;
}
}
- Remove Linked List Elements 删除单链表里边指定的元素
- Remove Linked List Elements 链表元素的删除
- Leetcode Remove Linked List Elements 删除链表中的元素
- [C++]Remove Linked List Elements 删除链表中的元素
- Remove Linked List Elements 删除链表中指定元素
- (LeetCode)Remove Linked List Elements --- 删除节点元素
- leetcode解题之203 # Remove Linked List Elements Java版(删除链表中的和val相等的元素)
- LeetCode OJ 之 Remove Linked List Elements(删除链表中的元素)
- [Lintcode] Remove Linked List Elements 删除链表中的元素
- LeetCode 203. Remove Linked List Elements(删除链表元素)
- 452.Remove Linked List Elements-删除链表中的元素(入门题)
- Leetcode:203 Remove Linked List Elements(删除链表中的某个元素))
- Leetcode 单链表删除Remove Linked List Elements
- 203.Remove Linked List Elements(删除链表中值为X的结点)
- LeetCode 203 Remove Linked List Elements(移除链表元素)(Linked List)(*)
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- redis 订阅 发布
- 黑马52期学后总结笔记(八)
- openfire重启系统(MAC)之后无法在系统设置中打开后台管理系统
- 151228 Xcode7 本地化
- Android 解决65535的限制(官网推荐方法)
- Remove Linked List Elements 删除单链表里边指定的元素
- java7 的final真的有坑啊。
- Spring(4)
- Java中生成一个唯一值的方式
- exit()与_exit()的区别
- java获取音频时长
- graph slam tutorial :从推导到应用2
- hdoj 寻找素数对 1262 (素数判断)
- 装饰者模式对HttpServletRequest进行增强