Leetcode刷题指南- 删除排序链表中的重复元素(112)

最新推荐文章于 2025-05-06 22:27:36 发布

努力努力再努力F_

最新推荐文章于 2025-05-06 22:27:36 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： 2021秋招刷题指南

本文链接：https://blog.csdn.net/qq_39751437/article/details/102949331

2021秋招刷题指南专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种算法，用于删除排序链表中的重复元素，确保每个元素仅出现一次。通过遍历链表并比较相邻节点值，若发现重复则调整指针跳过重复项，最终返回处理后的链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

1）题目

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

要求：

给定一个排序链表，删除所有重复的元素每个元素只留下一个。

样例：

样例 1:
输入: null
输出: null

样例 2:
输入: 1->1->2->null
输出: 1->2->null

样例 3:
输入: 1->1->2->3->3->null
输出: 1->2->3->null

2）思路

跳过相同的元素，指向再后一个元素。

3）代码

普通方法：

//头文件
#pragma once
#include "pch.h"
#include <iostream>
using namespace std;
#include <vector>
class ListNode
{
public:
	int val;
	ListNode *next;
};

class Solution
{

public:
    //数组转链表
	ListNode *vector2lianbiao(vector<int> nums)
	{
		ListNode *head, *p,*rear;
		head = rear = new class ListNode;
		head->val = nums[0];
		rear->next = NULL;

		for (int i = 1; i < nums.size(); i++)
		{
			p = new class ListNode;
			p->val = nums[i];
			rear->next = p;
			rear = p;

		}
		rear->next = NULL;
		return head;
	};

	//删除链表重复元素
	ListNode * deleteDuplicates(ListNode * head)
	{
		// write your code here
		ListNode *p = head;
		while (p->next != NULL)
		{
			if (p->next->val == p->val)
			{
				p->next =p->next->next;
			}
			else
			{
				p = p->next;
			}
			
		}
		return head;

	}
    //打印链表函数
	void print_lianbiao(ListNode *head)
	{
		//ListNode *p= new class ListNode;
		ListNode *p= head;
		while (p != NULL)
		{
			cout << p->val;
			cout << endl;
			p = p->next;
		}
		cout << endl;
	};
	
};

//主函数
#include "pch.h"
#include <iostream>
using namespace std;

#include "112.h"
#include <vector>

class Solution;
Solution function;
int main()
{
	ListNode *result, *result_after;
	vector<int> nums = { 1, 2, 2, 3,3, 4 };
	result = function.vector2lianbiao(nums);
	cout << "原链表的内容如下:" << endl;
	function.print_lianbiao(result);
	result_after = function.deleteDuplicates(result);
	cout << "删除重复元素后的链表的内容如下:" << endl;
	function.print_lianbiao(result_after);

}