一. 问题

原题引自203. 移除链表元素

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

二. 思路

• 通过 递归/迭代 遍历链表。

三. 解决

• 迭代

public ListNode removeElements(ListNode head, int val) {
        ListNode result = new ListNode(-1);
        result.next = head;
        ListNode node = result;
        while (node.next != null) {
            if (node.next.val != val) {
                node = node.next;
            } else {
                node.next = node.next.next;
            }
        }
        return result.next;
    }

• 递归

public ListNode removeElements(ListNode head, int val) {
        if (head == null) {
            return null;
        }
        head.next = removeElements(head.next, val);
        return head.val == val ? head.next : head;
    }

四. 执行结果

• 迭代

执行用时 : 2 ms, 在Remove Linked List Elements的Java提交中击败了98.94% 的用户

内存消耗 : 42.7 MB, 在Remove Linked List Elements的Java提交中击败了70.29% 的用户

• 递归

执行用时 : 2 ms, 在Remove Linked List Elements的Java提交中击败了98.94% 的用户

内存消耗 : 42.8 MB, 在Remove Linked List Elements的Java提交中击败了69.15% 的用户