leetcode题解: 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.

说明：给定已排好序的单链表，去重！

       1）此链表默认无头节点，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==NULL||head->next==NULL) return head;
        ListNode *p=head;
        ListNode *q=head->next;
        while(q)
        {
            if((p->val)!=(q->val))//不等处理
            {
                p->next=q;
                p=q;
                q=q->next;
            }
            else
            q=q->next;
        }
        p->next=NULL;//p为最后一个节点，后面节点除掉，
                                 //所以令p->next为空
        return head;
    }
};