203. Remove Linked List Elements【Easy】【未排序链表删除其中的给定值】
2024-08-28 23:57:17
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;
} }
最新文章
- php 把数字1-1亿换成汉字表述,例如 150 转成 一百五十
- python 练习购物车小程序
- POJ2586Y2K Accounting Bug(贪心 + 不好想)
- Java中反射机制和Class.forName、实例对象.class(属性)、实例对象getClass()的区别
- 第一个简单的DEMO
- Datawindow.net+access数据窗口制作方法
- 关于in与exists的效率讨论
- thinkphp中session跨域问题
- WCF - 绑定
- WWDC-UIKit 中协议与值类型编程实战
- flume-采集报错
- C# 压缩打包文件下载
- 一条语句导致CPU持续100%
- virtuoso装载大的rdf文件的方法
- async_retrying
- Sony笔记本
- mac 下 IntelliJ IDEA 快捷键
- 使用 nghttpx 搭建 HTTP/2 代理 (转)
- 20155216 Exp2 后门原理与实践
- 共享单车微信小程序
热门文章
- JS常见的算法
- jquery获取textarea内容为空的问题
- 51Nod 1095 Anigram单词 | Hash
- centos6.8配置FTP普通用户除了家目录外还能访问其他目录
- 32岁白发菜鸟拿2.6万年薪苦熬10年 NBA首秀便惊艳世人 科比书豪纷纷为他点赞
- 51nod 1806 wangyurzee的树
- HDU 1087 Super Jumping! Jumping! Jumping! --- DP入门之最大上升子序列
- 逃生(HDU4857 + 反向拓扑排序)
- Part2-HttpClient官方教程-Chapter6-HTTP缓存(HTTP Caching)
- 【转】关于Scapy