203. 移除链表元素

203. 移除链表元素

给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。

示例 1:

输入:head = [1,2,6,3,4,5,6], val = 6

输出:[1,2,3,4,5]

示例 2:

输入:head = [], val = 1

输出:[]

示例 3:

输入:head = [7,7,7,7], val = 7

输出:[]

提示:

列表中的节点数目在范围 [0, 104] 内

1 <= Node.val <= 50

0 <= val <= 50


单链表,构建虚拟头结点,因为Golang已经提供了GC机制,所以无需手动删除。

需要注意的就是不能直接拿head遍历,不然最后找不到head的位置了。

go 复制代码
type ListNode struct {
	Val  int
	Next *ListNode
}

// 构建虚拟头结点
func removeElements(head *ListNode, val int) *ListNode {
	dummyhead := &ListNode{0, head}
	cur := dummyhead
	for cur.Next != nil {
		if cur.Next.Val == val {
			cur.Next = cur.Next.Next
		} else {
			cur = cur.Next
		}
	}
	return dummyhead.Next
}
相关推荐
张帅涛_66624 分钟前
golang goroutine(协程)和 channel(管道) 案例解析
jvm·golang·go
前端_学习之路28 分钟前
javaScript--数据结构和算法
javascript·数据结构·算法
一颗知足的心3 小时前
Go语言之路————指针、结构体、方法
开发语言·后端·golang
8RTHT4 小时前
数据结构(七)---链式栈
数据结构
Fency咖啡5 小时前
《代码整洁之道》第9章 单元测试 - 笔记
数据结构·b树
2501_906314325 小时前
优化无头浏览器流量:使用Puppeteer进行高效数据抓取的成本降低策略
开发语言·数据结构·数据仓库
C182981825755 小时前
项目中数据结构为什么用数组,不用List
数据结构
言之。6 小时前
【Go语言】ORM(对象关系映射)库
开发语言·后端·golang
席万里7 小时前
Go语言企业级项目使用dlv调试
服务器·开发语言·golang
孔令飞7 小时前
使用 Go 与 Redis Streams 构建可靠的事件驱动系统
redis·ai·云原生·golang·kubernetes