LeetCode-203-移除链表元素_leetcode 203

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

示例:

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

解题思路

用一个假的头节点，方便写代码
ListNode dummyHead = new ListNode(); dummyHead.next = head;
用一个节点指向假的头节点，然后当该节点的next不为空时，判断next.val是否为所给值
如果是则断开next cur.next = cur.next.next，否则迭代cur = cur.next

代码

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode dummyHead = new ListNode();
        dummyHead.next = head;
        ListNode cur = dummyHead;
        while (cur.next != null) {
            if (cur.next.val == val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }
        return dummyHead.next;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15