[LeetCode] 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

思路：建立一个新链头，然后遍历head,要注意对最后一个数据的处理

时间复杂度 O(n)

代码：

    public ListNode removeElements(ListNode head, int val) {

        ListNode node=new ListNode(val==Integer.MIN_VALUE?val+1:val-1);

        ListNode indexNode=node;

        ListNode t=head;

        while(t!=null)

        {

            if(t.val!=val)

            {

                indexNode.next=t;

                indexNode=indexNode.next;

            }

            else 

            {

                if(t.next==null)//the last one

                {

                    indexNode.next=null;

                }

            }

            t=t.next;

        }

        return node.next;

    }

优化

　　上面的代码思路是将head遍历往node里面填充，这里是之间将head链接到node下，然后采用两个指针遍历，一个不断前进，一个指向最后一个符合要求的节点

    public ListNode removeElements(ListNode head, int val) {

        ListNode node=new ListNode(0);

        node.next=head;

        ListNode indexNode=node;

        ListNode t=head;

        while(t!=null)

        {

            if(t.val==val)

            {

                indexNode.next=t.next;

            }

            else 

            {

                indexNode=indexNode.next;

            }

            t=t.next;

        }

        return node.next;

    }