删除一个有序链表中的重复元素

最新推荐文章于 2025-03-25 19:39:40 发布

原创最新推荐文章于 2025-03-25 19:39:40 发布 · 1.3k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文介绍了一种算法，用于删除已排序链表中的所有重复元素，仅保留每个节点值的第一个实例。通过遍历链表并比较相邻节点的值来实现这一目标，如果发现重复，则跳过重复节点。

public class ListNode
{
int val;
ListNode next;

 ListNode(int val) 
 {
	 this.val = val;
 }

}

public class ReDupSortList
{
ReDupSortList(){}

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

}