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

样例

给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。

public ListNode removeElements(ListNode head, int val) {
        // Write your code here
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode p = dummy;
        while ( p.next != null) {
            if (p.next.val == val) {
                p.next = p.next.next;
            } else {
                p = p.next;
            }
        }
        return dummy.next;
    }

猜你喜欢

转载自blog.csdn.net/l1394049664/article/details/81369431