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
}
相关推荐
豪斯有话说2 小时前
C++_哈希表
数据结构·c++·散列表
记得早睡~3 小时前
leetcode73-矩阵置零
数据结构·leetcode·矩阵
a.3024 小时前
C++ 时间处理指南:深入剖析<ctime>库
数据结构·c++·算法
朱颜辞镜花辞树‎4 小时前
Go爬虫开发学习记录
爬虫·学习·golang
圈圈编码10 小时前
LeetCode Hot100刷题——合并两个有序链表
java·数据结构·算法·leetcode·链表
jingfeng51411 小时前
详解快排的四种方式
数据结构·算法·排序算法
onlooker666611 小时前
Go 语言底层(四) : 深入 Context 上下文
开发语言·数据库·golang
roman_日积跬步-终至千里11 小时前
【Go语言基础【5】】运算符基础
golang
蒙奇D索大13 小时前
【数据结构】图论最短路径算法深度解析:从BFS基础到全算法综述
数据结构·算法·图论·广度优先·图搜索算法