[Lintcode] #452 删除链表中的元素

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    /*     * @param head: a ListNode     * @param val: An integer     * @return: a ListNode     */    public ListNode removeElements(ListNode head, int val) {        ListNode newHead = new ListNode(0);newHead.next = head;ListNode cur = newHead;while (cur.next != null) {if (cur.next.val == val)cur.next = cur.next.next;elsecur = cur.next;}return newHead.next;    }}