203. 移除链表元素、Leetcode的Go实现

李歘歘

已于 2022-04-06 22:53:08 修改

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：链表 leetcode golang

于 2022-01-13 23:30:00 首次发布

本文链接：https://blog.csdn.net/qq_42410605/article/details/122485121

LeetCode 专栏收录该内容

136 篇文章

订阅专栏

博客主页：🏆看看是李XX还是李歘歘 🏆

🌺每天不定期分享一些包括但不限于计算机基础、算法、后端开发相关的知识点，以及职场小菜鸡的生活。🌺

💗点关注不迷路，总有一些📖知识点📖是你想要的💗

⛽️今天的内容是 Leetcode 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

遍历：

注意：在遍历时候，不能直接从头部开始遍历，要设置一个哑点作为头节点的上一个节点，因为头节点可能被删除

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func removeElements(head *ListNode, val int) *ListNode {
    // 遍历--对比头节点的在一个节点，若与val相等，则跳过
    tmp:=&ListNode{Next:head}
    res:=tmp
    for tmp.Next!=nil{
        if tmp.Next.Val==val{
            tmp.Next=tmp.Next.Next
        }else{
            tmp=tmp.Next
        }
    }
    return res.Next
}