删除链表中重复的结点（可以再做）

题目描述

题目思路

其实这道题刚开始的思路不是很明确，我觉得思路应该是首先为：1->2->3->3->4->4->5，遇到重复后链表变为1->2->4->4->5，最后链表变为1->2->5，而不是直接由初始的链表直接变成1->2->5。

这样思路就比较清晰了，首先我们肯定需要一个pre指针指向当前判断的节点phead的上一个。注意这里的pre要使用一个哑结点，因为很有可能我们第一个节点就是重复节点。

ListNode res = new ListNode(-1);
        res.next = pHead;
        ListNode pre = res;

接下来就会遇到两个不同的情况，当前pHead与下一个节点值相同或不同，不同很简单，同时向后移pre和pHead。

 pre = pHead;
pHead = xiayige;

如果相同的话，就需要持续判断，直到当前pHead与xiayige节点值不同，再将pHead节点指向那个不同的xiayige节点，同时还要断开pre与后面的节点（之前连着pHead）连接，将pre的next指向xiayige节点。

if(xiayige!=null&&xiayige.val==pHead.val){
                while(xiayige!=null&&xiayige.val==pHead.val){
                    xiayige = xiayige.next;
                }
                pHead = xiayige;
                pre.next = xiayige;
            }

这里很重要，这里不移动pre，只让pre.next指向xiayige，这里就用到我最前面说的了，整个判断是一步一步往下走，不移动pre的原因是，可能现在pHead指向的节点还是个重复节点，仍然需要删去。我们只有确定Phead节点不是重复节点的情况下，才同时向后移动Phead与pre节点

题目代码

（1）这里小心判断的是节点的值，而不是节点是否相等，节点都是不相等的。
（2）要小心判断xiayige是否为空，为空就没有val，可以进入phead与xiayige不相等的判断分支

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

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        ListNode res = new ListNode(-1);
        res.next = pHead;
        ListNode pre = res;
        while(pHead!=null){
            ListNode xiayige = pHead.next;
            //此时xiayige与head不同
            if(xiayige!=null&&xiayige.val==pHead.val){
                while(xiayige!=null&&xiayige.val==pHead.val){
                    xiayige = xiayige.next;
                }
                pHead = xiayige;
                pre.next = xiayige;
            }else{
                 pre = pHead;
                pHead = xiayige;
               
            }
        }
        return res.next;
    }
}