[leetcode]Remove Duplicates from Sorted List

最新推荐文章于 2025-08-19 14:43:05 发布

追梦船

最新推荐文章于 2025-08-19 14:43:05 发布

阅读量504

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/chenlei0630/article/details/40515633

算法专栏收录该内容

146 篇文章

订阅专栏

本文介绍如何通过遍历并比较链表节点值来删除有序链表中的重复元素，确保每个元素仅出现一次。

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

问题描述：

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

代码：

public class Remove_Duplicates_from_Sorted_List { //java
	
	 public class ListNode {
		      int val;
		      ListNode next;
		      ListNode(int x) {
		          val = x;
		          next = null;
		      }
		 }
	
	 public ListNode deleteDuplicates(ListNode head) {
			if(head == null || head.next == null)
				return head;
			
			ListNode par = head;
			ListNode cur = head.next;
			
			while(cur!=null){
				if(par.val == cur.val){
					par.next = cur.next;
					cur = cur.next;
				}
			    else {
			        cur = cur.next;
			        par = par.next;   
			    }
			}
			
			return head;
			
			
	    }
}