LeetCode 82 删除排序链表中的重复元素 II

题目描述：

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。

返回同样按升序排列的结果链表。

---

示例：

输入：head = [1, 2, 3, 3, 4, 4, 5]

输出：[1, 2, 5]

输入：head = [1, 1, 1, 2, 3]

输出：[2, 3]

---

个人解法：

创建一个不含数据的头节点 result ，并用指针 cur 指向，用来存储最终结果

用临时指针 temp 指向给定链表的头节点，进行遍历

用一个标志位 flag 用于表示是否找到了重复元素，默认为 false ，然后判断当前节点的下一个节点是否存在，以及当前节点和下一个节点的值是否相同，若存在且相同，则意味着找到了重复元素，将当前指针后移，并置 flag 为 true ，对于重复元素，不需要将其连接到结果链表的末尾，为了避免前一个节点后仍然连有元素，置空当前节点的 next ，而对于不重复的节点，需连接到结果链表的末尾，并将 cur 后移一位，不管是哪种情况，最终都要将当前节点后移一位

最终返回 result.next 即可

思路较为混乱

public ListNode deleteDuplicates(ListNode head) {
	ListNode result = new ListNode(0);
	ListNode cur = result;
	ListNode temp = head;
	boolean flag;
	while (temp != null) {
		flag = false;
		while (temp.next != null && temp.val == temp.next.val) {
			temp = temp.next;
			flag = true;
		}
		if (!flag) {
			cur.next = temp;
			cur = cur.next;
		} else {
			cur.next = null;
		}
		temp = temp.next;

	}
	return result.next;
}

---

官方解法：

首先对特殊情况进行处理，若链表为空则直接返回 null

然后创建不含数据的哑节点，指向链表头节点，便于链表操作

用指针 cur 从哑节点开始遍历，若当前 cur.next 与 cur.next.next 均不为空，则比较这两个节点的值，即 cur.next 与 cur.next.next 的值，若相等，则用 x 记录下该值，将当前节点的 next 置为当前节点 next 的 next ，也就是删除当前节点的后一个节点，直到当前节点的下一个节点为空或值不为 x ，此时链表中值为 x 的节点被全部删除，若 cur.next 与 cur.next.next 的值不相同，则直接后移指针 cur 即可

最终返回哑节点的 next ，即第一个含数据的节点

public ListNode deleteDuplicates1(ListNode head) {
	if (head == null) {
		return null;
	}
	ListNode dummy = new ListNode(0, head);
	ListNode cur = dummy;
	while (cur.next != null && cur.next.next != null) {
		if (cur.next.val == cur.next.next.val) {
			int x = cur.next.val;
			while (cur.next != null && cur.next.val == x) {
				cur.next = cur.next.next;
			}
		} else {
			cur = cur.next;
		}
	}
	return dummy.next;
}