[Lintcode] Remove Linked List Elements 删除链表中的元素
2016-02-03 19:36
399 查看
删除链表中等于给定值val的所有节点。
样例
给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。
Remove all elements from a linked list of integers that have value val.
Example
Given 1->2->3->3->4->5->3, val = 3, you should return the list as 1->2->4->5
样例
给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。
Remove all elements from a linked list of integers that have value val.
Example
Given 1->2->3->3->4->5->3, val = 3, you should return the list as 1->2->4->5
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { /** * @param head a ListNode * @param val an integer * @return a ListNode */ public ListNode removeElements(ListNode head, int val) { if(head == null) return head; ListNode p = head, q = head.next; while(q != null) { if(q.val == val) { p.next = q.next; q = q.next; }else{ p = p.next; q = q.next; } } if(head.val == val) head = head.next; return head; } }
相关文章推荐
- 设计模式——原则
- 初学Java Web,搭建开发环境(Eclipse+Tomcat+MySQL)
- Java加载类路径下资源
- ECLIPSE老插件不能安装问题
- cocos2dx 3.3 pluginx protocols文件夹分析
- 关于日期和时间
- 苹果升级以旧换新计划
- 苹果升级以旧换新计划
- Mac如何找到从AppStore下载的正版Xcode安装包
- BZOJ 2301 Problem b
- 10进制数转成任意进制数
- cvEqualizeHist() 直方图均衡化(单通道)
- 抽象类
- ndk-build生成.so
- Window平台搭建Redis分布式缓存集群 (一)server搭建及性能測试
- join()和split()方法
- 逆波兰表达式
- Android基本架构
- GCC 编译详解
- php的循环与引用的一个坑