删除排序链表中的重复元素 C语言实现超简单的递归方法

最新推荐文章于 2024-04-28 23:52:56 发布

九江董熙

最新推荐文章于 2024-04-28 23:52:56 发布

阅读量556

点赞数 3

CC 4.0 BY-SA版权

分类专栏：笔记文章标签： leetcode 算法链表 c语言递归法

本文链接：https://blog.youkuaiyun.com/qq_45615577/article/details/109540099

笔记专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种通过递归方法删除排序链表中重复元素的算法。该算法确保链表中每个元素仅出现一次，提高了数据结构的效率。示例展示了输入为1->1->2时，输出为1->2；输入为1->1->2->3->3时，输出为1->2->3。

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

删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入 : 1->1->2
输出 : 1->2
示例 2 :

输入 : 1->1->2->3->3
输出 : 1->2->3

	   * Definition for singly-linked list.
	   * struct ListNode {
	   *     int val;
	   *     struct ListNode *next;
	   * };
	   */

//递归方法实现

	 struct ListNode* deleteDuplicates(struct ListNode* head){
		 if (!head || !head->next)
			 return head;
		 head->next = deleteDuplicates(head->next);
		 if (head->val == head->next->val)
		 {
			 head = head->next;

		 }
		 return head;

	 }