Remove all elements from a linked list of integers that have value val.

Example:

Input:  1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode removeElements(ListNode head, int val) {
if (head == null) return null;
ListNode cur = head;
while (cur.next != null) {
if (cur.next.val == val) cur.next = cur.next.next;
else cur = cur.next;
}
return head.val == val ? head.next : head;
} }

【递归】

/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode removeElements(ListNode head, int val) {
if (head == null) return null;
head.next = removeElements(head.next, val);
return head.val == val ? head.next : head;
} }

最新文章

  1. php 把数字1-1亿换成汉字表述,例如 150 转成 一百五十
  2. python 练习购物车小程序
  3. POJ2586Y2K Accounting Bug(贪心 + 不好想)
  4. Java中反射机制和Class.forName、实例对象.class(属性)、实例对象getClass()的区别
  5. 第一个简单的DEMO
  6. Datawindow.net+access数据窗口制作方法
  7. 关于in与exists的效率讨论
  8. thinkphp中session跨域问题
  9. WCF - 绑定
  10. WWDC-UIKit 中协议与值类型编程实战
  11. flume-采集报错
  12. C# 压缩打包文件下载
  13. 一条语句导致CPU持续100%
  14. virtuoso装载大的rdf文件的方法
  15. async_retrying
  16. Sony笔记本
  17. mac 下 IntelliJ IDEA 快捷键
  18. 使用 nghttpx 搭建 HTTP/2 代理 (转)
  19. 20155216 Exp2 后门原理与实践
  20. 共享单车微信小程序

热门文章

  1. JS常见的算法
  2. jquery获取textarea内容为空的问题
  3. 51Nod 1095 Anigram单词 | Hash
  4. centos6.8配置FTP普通用户除了家目录外还能访问其他目录
  5. 32岁白发菜鸟拿2.6万年薪苦熬10年 NBA首秀便惊艳世人 科比书豪纷纷为他点赞
  6. 51nod 1806 wangyurzee的树
  7. HDU 1087 Super Jumping! Jumping! Jumping! --- DP入门之最大上升子序列
  8. 逃生(HDU4857 + 反向拓扑排序)
  9. Part2-HttpClient官方教程-Chapter6-HTTP缓存(HTTP Caching)
  10. 【转】关于Scapy