83. 删除排序链表中的重复元素

最新推荐文章于 2024-09-17 22:51:17 发布

心向暖

最新推荐文章于 2024-09-17 22:51:17 发布

阅读量101

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/fadbgfnbxb/article/details/95031655

版权

leetcode 专栏收录该内容

96 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm>
#include "string"
#include "vector"
#include "stack"
#include "set"
using namespace std;


struct ListNode 
{
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};

ListNode* deleteDuplicates(ListNode* head) 
{
	ListNode* p=head;
	while (p != NULL&&p->next != NULL)
	{
		if (p->val == p->next->val)
			p->next = p->next->next;
		else
			p = p->next;
	}
	return head;
}

int main()
{
	ListNode *l1 = new ListNode(1);
	ListNode *l2 = new ListNode(1);
	ListNode *l3 = new ListNode(1);
	l1->next = l2;
	l2->next = l3;

	deleteDuplicates(l1);
	//cout << climbStairs(3);
	
	system("pause");
	return 0;
}