LC-删除有序链表中重复出现的元素

删除有序链表中重复出现的元素

//删除有序链表中重复出现的元素
/*删除给出链表中的重复元素（链表中元素从小到大有序），
使链表中的所有元素都只出现一次
*/
#include<iostream>
using namespace std;

struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int val_) :val(val_) {}
};


class Solution {
public:
	ListNode* deleteDuplicates(ListNode* head) {
		if (head == nullptr)
			return nullptr;
		ListNode* newHead = new ListNode(-1);
		newHead->next = head;
		while (head != nullptr && head->next != nullptr)
		{
			while (head->next != nullptr && head->val == head->next->val)
			{
				head->next = head->next->next;
			}
			head = head->next;
		}
		return newHead->next;
	}

};