删除一个有序的链表的重复值节点

题目：
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
力扣原题
思路：
指针 cur指向链表的头节点，随后开始对链表进行遍历。如果当前 cur->val 与 cur->next->val对应的元素相同，那么我们就将 cur->next 从链表中移除；
否则说明链表中已经不存在其它与 cur->val对应的元素相同的节点，因此可以将 cur指向 cur->next;

//删除一个有序的链表的重复值节点
	ListNode* deleteDuplicates(ListNode* head)
	{

		ListNode*cur=head;
		while(cur->next)
		{
			if(cur->val==cur->next->val)//如果当前指针指向的值于后面的值相同，就改变链表连接关系
			{
				cur->next=cur->next->next;
			}
			else//没有相等的就移动当前指针，继续查找
			{
				cur=cur->next;
			}
		}
		return head;
	}	

测试代码：

/*************************************************************************
	> File Name: 6-删除排序链表中的重复元素.cpp
	> Author: 
	> Mail: 
	> Created Time: Mon 28 Mar 2022 05:26:48 PM CST

	思路：
	指针 cur指向链表的头节点，随后开始对链表进行遍历。如果当前 cur->val 与 cur->next->val对应的元素相同，
	那么我们就将 cur->next 从链表中移除；
	否则说明链表中已经不存在其它与 cur->val对应的元素相同的节点，因此可以将 cur指向 cur->next;


 ************************************************************************/

#include<iostream>
using namespace std;


class Solution 
{
public:
    
	struct ListNode
    {
        int val;
        struct ListNode*next;
        ListNode(int val):val(val),next(nullptr){}
    };

	//1. 在链表最前面插入一个节点，插入完成后，新插入的节点为链表的新的头结点
    ListNode*addAtHead(int val) 
    {
         ListNode* newNode = new ListNode(val);
        newNode->next = _dummyHead->next;
        _dummyHead->next = newNode;
        return _dummyHead->next;
        
    }

//尾插法
	ListNode*addeare(int val)
	{
 		ListNode* newNode = new ListNode(val);
		ListNode* pre=_dummyHead;
		while(pre->next!=nullptr)
		{
			pre=pre->next;
		}
		//退出循环说明pre的下个位置为空，即链表队尾
		pre->next=newNode;
		return _dummyHead->next;//返回头
	}

// 2.打印链表
    void printLinkedList() 
    {
         ListNode* cur = _dummyHead;
         while (cur->next != nullptr) 
        {
            cout << cur->next->val << " ";
            cur = cur->next;
        }
        cout << endl;
    }
//删除一个有序的链表的重复值节点
	ListNode* deleteDuplicates(ListNode* head)
	{

		ListNode*cur=head;
		while(cur->next)
		{
			if(cur->val==cur->next->val)//如果当前指针指向的值于后面的值相同，就改变链表连接关系
			{
				cur->next=cur->next->next;
			}
			else//没有相等的就移动当前指针，继续查找
			{
				cur=cur->next;
			}
		}
		return head;
	}	


	ListNode* _dummyHead= new ListNode(0); 	
};

int main()
{

	Solution s;
	s.addeare(1);
	s.addeare(1);
	s.addeare(3);
	s.addeare(3);
	s.addeare(5);
	s.addeare(6);
	Solution::ListNode*head=s.addeare(7);
	s.printLinkedList();//打印删除前前数据
	s.deleteDuplicates(head);
	s.printLinkedList();//打印删除后数据
	return  0;
}