Xóa các nút có giá trị val trong danh sách liên kết

Cho nút đầu head của một danh sách liên kết đơn và một số nguyên val. Hãy xóa mọi nút có Node.val == val và trả về nút đầu mới của danh sách.

Hàm cần viết

Viết hàm removeElements (không viết hàm main, không đọc dữ liệu vào): hệ thống gọi hàm với các tham số dưới đây và chấm giá trị hàm trả về.

Tham số:

• head (danh sách liên kết): nút đầu của danh sách liên kết đơn (danh sách rỗng khi không có nút nào)
• val (số nguyên): giá trị cần xóa; mọi nút có Node.val == val đều phải bị xóa

Giá trị trả về (danh sách liên kết): Nút đầu của danh sách sau khi xóa (danh sách rỗng nếu không còn nút nào).

Ví dụ 1

Đầu vào

head = [1,2,6,3,4,5,6], val = 6

Đầu ra

[1,2,3,4,5]

Ví dụ 2

Đầu vào

head = [], val = 1

Đầu ra

[]

Ví dụ 3

Đầu vào

head = [7,7,7,7], val = 7

Đầu ra

[]

Ràng buộc

• Số nút của danh sách nằm trong đoạn $[0, 10^4]$.
• $1 \le Node.val \le 50$
• $0 \le val \le 50$