[LeetCode]Remove Duplicates from Sorted List II Java-优快云博客

本文介绍了一种从已排序链表中移除所有重复元素的方法，确保每个元素只出现一次。通过两次遍历，第一次定位首个不重复元素为头节点，第二次遍历移除后续重复元素。该方法使用常数空间，代码实现简洁。

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

简单说一下自己的思路：

首先要确定一个头，第一个不是重复数字的头，第一个循环确定本身不是空置且有下一个节点，取头节点值，和后面的对比，如果相同就继续找不同的。头结点和下一个节点相同则可以确定头节点。

然后就是去除链表上的重复节点，cur指向的是肯定不是重复结点，首先指向头，然后指向头下两个不同节点中的第一个，然后依次向下找。

感觉还是比较清晰的，就是代码行数太多了。优点是用的常数空间

public class RemoveDuplicatesfromSortedListII{
	public static ListNode deleteDuplicates(ListNode head) {
		if (head == null || head.next == null) {
			return head;
		}
		while (head != null && head.next != null) {
			int first = head.val;
			if (head.next.val != head.val) {
				break;
			}
			while (head != null && head.val == first) {
				head = head.next;
			}
		}
		if (head == null) {
			return head;
		}
		ListNode cur = head;
		while (cur != null && cur.next != null) {
			if (cur.next != null && cur.next.next == null) {
				break;
			}
			if (cur.next.val == cur.next.next.val) {
				int temp  = cur.next.val;
				while (cur.next != null && cur.next.val == temp) {
					cur.next = cur.next.next;
				}
				continue;
			}
			cur = cur.next;
		}
		return head;
	}

}