*LeetCode-Remove Duplicates from Sorted List

现在每个题都错好多 都加星 醉了

最大的错误就是什么时候改比node.val什么时候该比node本身（看是否为一个位置）同时最后的dup没有考虑到  就是最后pos指针到了null  但是first和pos不在一个位置上 123444这种，最后的dup记得也要去掉。

我的做法是两个指针，一个停在dup序列的第一个，另一个一直走到第一个不是dup的位置，然后更改next指针，其实比较麻烦

我的代码：

public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if ( head == null )
            return head;
        ListNode first = head;
        ListNode pos = head;
        while ( pos.next != null){
            if ( pos.next.val != pos.val ){
                if(first == pos)
                    first = first.next;
                else{
                    first.next = pos.next;
                    first = first.next;
                }
            }
            pos = pos.next;
        }
        if ( first != pos)
            first.next = null;
        return head;
    }
}

别人的比较清晰的思路，代码是我自己写的。就是假如相同就改next指针，不同就不改next，挪指针p：

public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if ( head == null )
            return head;
        ListNode p = head;
        while ( p.next != null ){
            if ( p.val == p.next.val ){
                p.next = p.next.next;
            }
            else //这里是只有数值不同才挪动指针（不是说改变next）
               p = p.next;
        }
        return head;
    }
}