专栏首页学习日记Golang Leetcode 203. Remove Linked List Elements.go

Golang Leetcode 203. Remove Linked List Elements.go

版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89012730

思路

用一个指针负责跟踪head的前一个节点 发现目标之后,直接跳过该节点

code

func removeElements(head *ListNode, val int) *ListNode {
	if head == nil {
		return head
	}
	var p1 ListNode
	p1.Next = head
	p2 := &p1
	for head != nil {
		if head.Val == val {
			p2.Next, head = head.Next, head.Next
		} else {
			p2, head = head, head.Next
		}
	}
	return p1.Next
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Golang Leetcode 382. Linked List Random Node.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89089377

    anakinsun
  • Golang Leetcode 876. Middle of the Linked List.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/arti...

    anakinsun
  • Leetcode 142

    为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。

    anakinsun
  • 35. 翻转链表

    样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null

    和蔼的zhxing
  • LeetCode 61. Rotate List

    ShenduCC
  • 算法模板——平衡树Treap

    实现功能如下——1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x...

    HansBug
  • 《剑指offer》第22天:链表成环的新解法

    思路:通过hash表来检测节点之前是否被访问过,来判断链表是否成环。这是最容易想到的一种题解了。过于简单,直接上代码,go:

    程序员小浩
  • 剑指Offer - 面试题6. 从尾到头打印链表(栈,递归,反转链表)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lia...

    Michael阿明
  • 基于栈和队列实现括号匹配算法

    视频 http://study.163.com/course/courseLearn.htm?courseId=555010#/learn/video?l...

    陈黎栋
  • 链表中间段逆序

    LeetCode 92. Reverse Linked List II 已知链表头节点指针head,将链表从位置m到n逆序。(不申请额外空间)

    小飞侠xp

扫码关注云+社区

领取腾讯云代金券