RemoveDuplicatesFromSortedListII

最新推荐文章于 2024-10-22 19:07:51 发布

原创最新推荐文章于 2024-10-22 19:07:51 发布 · 659 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个Java实现的方法，用于移除给定排序链表中的所有重复元素，并确保每个元素只出现一次。该算法通过遍历链表并检查相邻节点的值来确定是否需要移除重复项。

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

package leet;

public class RemoveDuplicatesFromSortedListII {

	public ListNode deleteDuplicates(ListNode head) {
		if (head == null) {
			return null;
		}
		ListNode cur = head;
		ListNode pre = head;
		boolean isDelete = false;

		while (cur != null && cur.next != null) {
			if (cur.val == cur.next.val) {
				cur.next = cur.next.next;
				isDelete = true;
			} else {
				if (isDelete && head.val == cur.val) {
					head = cur.next;
					pre = head;
					cur = head;
					isDelete = false;
					continue;
				}
				if (isDelete) {
					pre.next = cur.next;
				} else {
					pre = cur;
				}
				cur = cur.next;
				isDelete = false;
			}
		}

		if (isDelete) {
			if (head.val == cur.val) {
				return null;
			} else {
				pre.next = null;
			}
		}
		return head;
	}
}

class ListNode {
	int val;
	ListNode next;

	ListNode(int x) {
		val = x;
		next = null;
	}
}