删除排序链表中的重复元素

1.问题描述

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

样例

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

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

2.解题思路

因为链表是排好序的，所以相同的元素是挨着的，所以只需要判断相邻两个节点值的大小，相同则用下一个节点覆盖，不同则移动到下一个节点。

3.代码实现

/**
 * 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
        if(head==NULL)
        {
        return NULL;
        }
        ListNode*p,*q;
        p=head;
        q=head->next;
        while(q!=NULL)
        {
            if(q->val==p->val)
            {p->next=q->next;
            }
            else { p=q;
        }
        q=p->next;
        }
        return head;
}
};

4.感想

注意最后的返回操作，不要忘记判空。