牛客题霸 [删除有序链表中重复的元素] C++题解/答案

牛客题霸 [删除有序链表中重复的元素] C++题解/答案
题目描述
删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
例如：
给出的链表为1\to1\to21→1→2,返回1 \to 21→2.
给出的链表为1\to1\to 2 \to 3 \to 31→1→2→3→3,返回1\to 2 \to 31→2→3.

题解：

一开始还在想要不要用map来记录下是否出现，仔细看题后发现根本不用
因为题目说了，元素从小到大是有序的，那也就是说链表中重复的元素是紧挨着的，那就好办了
直接比较p->next与p->next是否相等，如果相等就保留一个，如果不等就进行到一下节点继续比较

代码：

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

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