java 有序链表删除重复元素

最新推荐文章于 2026-08-14 12:06:37 发布

原创最新推荐文章于 2026-08-14 12:06:37 发布 · 982 阅读

4 ·

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

收录于

java数据结构

当前文章被收录于：

java数据结构

10 篇文章 0 人学习

订阅专栏查看详情

常见算法题

当前文章被收录于：

常见算法题

10 篇文章 0 人学习

记录一些自己刷过的算法题

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种从有序链表中移除所有重复元素的算法，通过一次遍历链表并比较相邻节点值的方法，实现了高效地删除重复项。示例中，输入链表[5,5,6,6,7,7,8,8]，经过算法处理后，输出为[5,6,7,8]。

有一个有序链表，删除掉重复的元素。
例如:[5,5,6,6,7,7,8,8]
正确输出结果:[5,6,7,8]

解决方法

public class ListNode {
     int val;
     ListNode next;
     ListNode(int x) { val = x; }
}

class Solution{
	public ListNode deleteDuplicates(ListNode listNode){
		ListNode head = listNode;
		while(head != null && head.next != null){
			if(head.val == head.next.val){
				head.next = head.next.next;
			}else{
				head = head.next;
			}
		}
		return listNode;
	}
}