【leetcode 203 Remove Linked List Elements 】

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

删除链表中的指定元素，该元素可能有多个，需要注意的是：

1、判断head为空；

2、前后两个指针，以后面指针为准删除元素，注意最后判断头结点值；

code：

public static ListNode removeElements(ListNode head, int val) {
        if(head==null)
            return null;
        else{
       ListNode pre = head;
       ListNode p = head.next;
       while(pre!=null&&p!=null){
           if(p.val==val){
               pre.next = p.next;
               p = pre.next;
               continue;
           }else{
            p = p.next;
            pre = pre.next;
           }
       }
       if(head!=null&&head.val==val)
           head = head.next;
       return head;       
        }
    }