leetcode203--移除链表元素

题目描述

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

示例:

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

解

这道题一上手最先想到的方法就是遍历列表，便利的同时将每个节点的值与目标值比对，相同则去除。但是当做起来时会发现这里边有很多需要注意的细节，有一些比较特殊的例子需要注意，如：

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

因此我们写的算法要很注重考虑需要删除头结点的问题，我们可以通过建立一个新的链接，让其第二个节点开始为之前的链表，则可以很好的解决删除头结点的问题。

下面是满足条件的代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    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;
    }
}

执行用时：1ms 内存消耗：40.7MB。