LeetCode(27)移除链表元素(简单)

问题描述:

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

代码:

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

值得注意的:

前面两行给链表添加一个首部节点 方便删除之前的头节点(如果为等于val)

之后使用遍历的方法删除全部重复的节点

posted @ 2021-06-09 22:07  ash98  阅读(26)  评论(0)    收藏  举报