83. Remove Duplicates from Sorted List

    /*
     * 83. Remove Duplicates from Sorted List 
     * 2016-5-13 By Mingyang
     * 首先是借鉴82的方法自己写的一个方法，跟82一样的套路
     * 另外一个就是网上的只用了一个指针，所以我们以后尽量少的用指针!!
     */
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null) return null;
        ListNode FakeHead=new ListNode(-1);
        FakeHead.next=head;
        ListNode pre=FakeHead;
        ListNode cur=head;
        while(cur!=null){
            if(cur.next!=null&&pre.next.val==cur.next.val){
                cur=cur.next;
            }else{
                pre.next=cur;
                pre=cur;
                cur=cur.next;
            }
        }
        return FakeHead.next;
    }
    // 只有一个指针网上解法：
    public ListNode deleteDuplicates2(ListNode head) {
        if (head == null || head.next == null)
            return head;
        ListNode p = head;
        while (p != null && p.next != null) {
            if (p.val == p.next.val) {
                p.next = p.next.next;
            } else {
                p = p.next;
            }
        }
        return head;
    }