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;
     }
 };