剑指Offer56:删除链表中重复的结点（Java）

参考“kevin_xiu”的牛客解答：https://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f866ef?f=discussion

思路分析：

1.为了检查头结点是否，重复新建起点
2.设两个指针pre,last分别指向重复节点之前的结点，之后的结点，当没有重复节点时pre与last是相邻的.
全程比较last与last.next的val是否相等，若相等last向前移动直到last.val不相等，然后pre.next;若不相等，last,pre一起向后移动一位。

题目描述

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

Java代码：

public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {   
        ListNode head=new ListNode(1);
        head.next=pHead;
        ListNode pre=head;
        ListNode last=pHead;
        while(last!=null&&last.next!=null){
            if(last.val==last.next.val){
                int tmp=last.val;
                while(last!=null&&last.val==tmp){//写成while(last.val==tmp&&last!=null)会报空指针，不懂为什么，求指导
                    last=last.next;
                }
                    pre.next=last;
            }else{
                pre=last;
                last=last.next;
            }
        }
        return head.next;
    }
}