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

题目描述：

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。

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

---

示例： 

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

输出：[1, 2]

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

输出：[1, 2, 3]

---

个人解法：

用临时指针指向头节点，进行迭代，若当前节点的下一个节点不为空，且当前节点的值等于下一个节点的值，则将当前节点的 next 指向下一个节点的 next ，即删除值相同的节点，并让当前节点后移一位，重复直到当前节点为空，也就是整个链表都被迭代过，循环结束，返回 head 即可

public ListNode deleteDuplicates(ListNode head) {
	ListNode temp = head;
	while (temp != null) {
		while (temp.next != null && temp.val == temp.next.val) {
			temp.next = temp.next.next;
		}
		temp = temp.next;
	}
	return head;
}

---

官方解法：

与个人解法类似，但代码较为清晰

首先判断特殊情况，若链表为空，则直接返回 null

然后用指针 cur 指向头节点，对链表进行遍历，若当前节点的下一个节点不为空，则可以进行两者值的比较，若值相同，则将当前节点的 next 指向下一个节点的 next，即删除值相同的节点，否则直接将当前节点后移一位，直到当前节点为链表最后一个节点，遍历结束，返回 head 即可

public ListNode deleteDuplicates1(ListNode head) {
	if (head == null) {
		return null;
	}
	ListNode cur = head;
	while (cur.next != null) {
		if (cur.val == cur.next.val) {
			cur.next = cur.next.next;
		} else {
			cur = cur.next;
		}
	}
	return head;
}