删除排序链表中的重复数字 II -LintCode

描述：

给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。

样例：

给出 1->2->3->3->4->4->5->null，返回 1->2->5->null

给出 1->1->1->2->3->null，返回 2->3->null

思路：

这道题其实是之前的删除链表中重复数字的一个升级版

1.我们先创建一个temp，赋一个链表中不会出现的值给它。并且创建一个新的链表头节点dummy，用来存放链表中没有重复的数字。

2.遍历给定的链表中的每一个节点，如果该节点的val中的值等于它下一个节点的val的值（也就是该数值重复），那么我们就把这个重复的

值重新赋给temp。如果它与下一个值不相等，我们就判断一下它是否跟temp中的值相等，相等则说明它是重复数值的最后一个，不做处理，

不想等则说明它是一个不重复的数值，把它放进新的链表dummy中。然后进行下一个节点的操作。

3.由于我们的循环条件是head!=NULL && head->next!=NULL，也就是这个循环只会进行到倒数第二个节点。所以最后我们要对最后一个节点

特判一下。

4.这一条是专门吐槽ww的，做什么题都让我用数组！就不用！啦啦啦~

AC代码：

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution{
public:
    /**
     * @param head: The first node of linked list.
     * @return: head node
     */
    ListNode * deleteDuplicates(ListNode *head) {
        // write your code here
        double temp=1.2;
        ListNode *dummy=new ListNode(0);
        ListNode *s=dummy;
        if(head==NULL)
            return head;
        while(head!=NULL && head->next!=NULL)
        {
            if(head->val==head->next->val)
                temp=head->val;
            if(head->val!=temp)
            {
                ListNode *p=new ListNode(head->val);
                s->next=p;
                s=s->next;
            }
            head=head->next;
        }
        if(head->val!=temp)
        {
             ListNode *p=new ListNode(head->val);
             s->next=p;
             s=s->next;
        }
        return dummy->next;
    }
};