LeetCode 83. Remove Duplicates from Sorted List

最新推荐文章于 2025-08-15 09:45:14 发布

原创最新推荐文章于 2025-08-15 09:45:14 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

链表专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种算法，用于删除已排序链表中的所有重复元素，确保每个元素仅出现一次。通过示例展示了输入为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

解题思路：

链表的第一个元素独立不重复，并依次判断后面的元素，加入到链表中。

 public  ListNode deleteDuplicates(ListNode head) {
			
			ListNode tmp;
			if(head==null)
				return null;
			ListNode t=head.next;
			tmp=head;
			tmp.next=null;
			while(t!=null)
			{
				if(t.val!=tmp.val)
				{
					tmp.next=t;
					tmp=t;
					t=t.next;
					
				}
				else
				 t=t.next;
			}
            tmp.next=null;
			return head;
			
	        
	    }