栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

删除原始链表中所有重复数字的节点,只留下不同的数字

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

删除原始链表中所有重复数字的节点,只留下不同的数字

题目:
给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表
力扣原题

//删除一个有序的链表的所有重复值节点
	ListNode* deleteDuplicates(ListNode* head)
	{
 		_dummyHead->next=head;
		 ListNode* cur=_dummyHead;
		 while(cur->next && cur->next->next)
		 {
			 	if(cur->next->val==cur->next->next->val)//cur的下个节点,和下下节点相同,记下元素
				 {
					 int x=cur->next->val;
					 while(cur->next && cur->next->val==x)//判断当前节点的下个节点的值是否为x,修改链表关系
					 {
						cur->next=cur->next->next;//改变cur的下个节点的指向
					 }
				 }
				 else
				 {
					cur=cur->next;
				 }	
		 }
		return head;
	}	

测试代码:


#include
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)
	{
 		_dummyHead->next=head;
		 ListNode* cur=_dummyHead;
		 while(cur->next && cur->next->next)
		 {
			 	if(cur->next->val==cur->next->next->val)//cur的下个节点,和下下节点相同,记下元素
				 {
					 int x=cur->next->val;
					 while(cur->next && cur->next->val==x)//判断当前节点的下个节点的值是否为x,修改链表关系
					 {
						cur->next=cur->next->next;//改变cur的下个节点的指向
					 }
				 }
				 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(3);
	s.addeare(6);
	Solution::ListNode*head=s.addeare(7);
	s.printLinkedList();//打印删除前前数据
	s.deleteDuplicates(head);
	s.printLinkedList();//打印删除后数据
	return  0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/832371.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号