[LeetCode]Remove Duplicates from Sorted List II Java

简单说一下自己的思路：

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

然后就是去除链表上的重复节点，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;
	}

}