203. Remove Linked List Elements

Posted on | In
Words count in article: 211 | Reading time ≈ 1

题目

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

示例1：

示例1

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

示例2：

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

示例3：

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

提示：

  • 列表中的节点数目在范围 [0, 104] 内
  • 1 <= Node.val <= 50
  • 0 <= val <= 50

解法

解法一：

递归

JAVA

1
2
3
4
5
6
7
8
public ListNode removeElements(ListNode head, int val) {
        if (null == head) {
            return null;
        }
        
        head.next = removeElements(head.next, val);
        return head.val == val ? head.next : head;
    }

解法二：

迭代

JAVA

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public ListNode removeElements(ListNode head, int val) {
		if (null == head) {
            return null;
        }
		
		ListNode p = head;
		while (null != p.next) {
			if (p.next.val == val) {
				p.next = p.next.next;
			} else {
				p = p.next;
			}
		}
		return head.val == val ? head.next : head;
	}
0%