Remove Linked List Elements——LeetCode

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

题目大意：给定一个链表，删除所有等于指定的值的元素。

解题思路：这种题目肯定要一次遍历才能过，记录前驱节点，当下一个节点等于指定的值的时候，继续循环找到不等的x节点，然后将前驱的next节点赋为x。

Talk is cheap>>

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