您的位置:首页 > 健康 > 养生 > 黄页推广网站下载_四川省城乡和住建厅官网_上海网络营销上海网络推广_seo网络推广培训

黄页推广网站下载_四川省城乡和住建厅官网_上海网络营销上海网络推广_seo网络推广培训

2024/12/23 12:59:16 来源:https://blog.csdn.net/m0_73337964/article/details/142390259  浏览:    关键词:黄页推广网站下载_四川省城乡和住建厅官网_上海网络营销上海网络推广_seo网络推广培训
黄页推广网站下载_四川省城乡和住建厅官网_上海网络营销上海网络推广_seo网络推广培训

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的位置了。

type ListNode struct {Val  intNext *ListNode
}// 构建虚拟头结点
func removeElements(head *ListNode, val int) *ListNode {dummyhead := &ListNode{0, head}cur := dummyheadfor cur.Next != nil {if cur.Next.Val == val {cur.Next = cur.Next.Next} else {cur = cur.Next}}return dummyhead.Next
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com