LeetCode OJ 之 Remove Duplicates from Sorted List（删除有序链表中重复的数）

题目：

Given a sorted linked list, delete all duplicates such that each element appear only once.

给定一个有序链表，删除所有重复的数字，使得每个元素只出现一次。

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) 
    {
        if(head == NULL)
            return NULL;
        ListNode *q=head,*p = head->next;
        while(p)
        {
            while( p && p->val == q->val )//循环结束条件为遇到不等的，或者p为尾结点
            {
                //q->next = p;
                ListNode *tmp=p;
                p = p->next ;
                delete tmp;
            }
            if(p)//遇到的是不等的
            {
                q->next = p;
                q=q->next;
                p=p->next;
            }
            else//一直相等，直到p为尾结点，例如（1，1，1）
                q->next = NULL;//则令q为尾结点
        }
        return head;
    }
};

代码2：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) 
    {
        if (head == nullptr) 
            return nullptr;
        for (ListNode *prev = head, *cur = head->next; cur; cur = cur->next)
        {
            if (prev->val == cur->val) 
            {
                prev->next = cur->next; //遇到的是相等的，prev则指向相等的结点的后一个，直到遇到不相等的为止
                delete cur;
            } 
            else 
            {
                prev = cur;
            }
        }
        return head;
    }
};