LeetCode-203.移除链表元素 - sheep44044的小站

链表#

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

示例 1：

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

示例 2：

1
输入：head = [], val = 1
2
输出：[]

示例 3：

1
输入：head = [7,7,7,7], val = 7
2
输出：[]

自己的解法

手撕，链表的第一题

1
/**
2
 * Definition for singly-linked list.
3
 * type ListNode struct {
4
 *     Val int
5
 *     Next *ListNode
6
 * }
7
 */
8
func removeElements(head *ListNode, val int) *ListNode {
9
    if head == nil {
10
        return head
11
    }
12

13
    for head != nil && head.Val == val {
14
        head = head.Next
15
    }
16

17
    current := head
18
    for current != nil && current.Next != nil {
19
        if current.Next.Val != val {
20
            current = current.Next
21
        }else {
22
            current.Next = current.Next.Next
23
        }
24
    }
25

26
    return head
27
}