每日一题-删除链表重复节点

题目链接：

删除链表中重复的结点

题目描述：

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表 1->2->3->3->4->4->5 处理后为 1->2->5

题目分析：

1.排序的链表，说明重复的数据一定是紧挨着的
2.哪个数据是重复的，是不确定的

思路描述：

1，定义一个cur = head，当cur.val ！= cur.next.val，cur = cur.next,当cur.val = cur.next.val ,说明两个值相同，如上述链表 1->2->3->3->4->4->5 ，现在cur指向第一个3的位置，满足cur.val = cur.next.val ，说明2的下一个应该是4，但是现在cur已经走到第一个3的位置，不知道2的地址。
2，设置一个虚拟节点newHead

伪代码：

while(cur!=null){
	//cur!=null:为了防止整个链表中的数据都是同一个数据
	if(   cur.next != null && cur .val == cur.next.val){
	// 为了防止整个链表只有一个数据，避免空指针：cur.next != null
	while(cur.next != null &&cu.val == cur.next.val){
	//当cur.val==cur.next.val时，需要循环判断几个连着的重复数据都删除掉，while里面只能删除两个连着的重复数据
		cur = cur.next;
	}
		cur = cur.next;
	//第三个重复的需要再删除一次，cur再走一步,这里是为了除去第三个3                                 
	}
	if(cur.val != cur.next.val){
	//判断当cur.val!=cur.next.val,就将该结点连接在虚拟节点上
	//tmp,cur各自向前走一步
		tmp .next = cur；
		tmp = tmp.next;
		cur = cur.next;
	}
}

3.考虑一个细节：若最后两个是重复的，都删除之后，那原来倒数第三个节点就是现在的尾结点，他的next应该手动置为null: tmp.next = null;
4.最终返回newHead.next;

运行代码：

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead) {
        ListNode cur = pHead;
        ListNode newHead = new ListNode(-1);
        ListNode tmp = newHead;
        while(cur != null){
            if(cur.next != null && cur.val == cur.next.val){
                while(cur.next != null && cur.val == cur.next.val){
                    cur = cur.next;
                }
                    cur = cur.next;
            }
            else{
                tmp.next = cur;
                tmp = cur;
                cur = cur.next;
            }
        }
        tmp.next = null;
        return newHead.next;
        
    }
}