删除链表中重复的元素

题目描述

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
例如：
给出的链表为1→1→2,返回1→2.
给出的链表为1→1→2→3→3,返回1→2→3.

 

示例1

输入

{1,1,2}

返回值

{1,2}

 

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        ListNode *p=head;
        while(p!=NULL){
            while(p->next && p->val == p->next->val){
                p->next = p->next->next;
            }
            p = p->next;
        }
        
        return head;
    }
};