剑指offer java版 test56—删除链表中重复的结点

前言：关于链表也是，比如ListNode head=null; 那么使用head.next的时候是会报空指针异常的，因为head都为空，哪来什么next，所以在下面的代码里给赋了个初始值0。始终记住：时刻判断空指针异常。

1. 题目：

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

2. 思路：看着也不难， 基本流程控制语句就能解决，自己写的时候有两点未能解决，一点是前言那里的没注意到，一点是这个问题：最难解决的地方是类似于11112，112233，这两种情况，关于链表头的确定很头疼。
3. 代码：

    public ListNode deleteDuplication(ListNode pHead)
    {
        if(pHead==null) return null;
        ListNode head=new ListNode(0);//用来记录链表头
        head.next=pHead;
        ListNode temp=head.next;//当前结点，用来从前往后遍历
        ListNode front=head;//上一位置，方面断开链表，指向下一个
        while(temp!=null){
        //时刻判断是否会空指针异常
            if(temp.next!=null&&temp.val==temp.next.val){//如果相邻两个值或多个值相等
             while(temp.next!=null&&temp.val==temp.next.val){
                 temp=temp.next;
             }

                 front.next=temp.next;
                 temp=temp.next;
             }else{//相邻值不等，则下一个
                front=front.next;
                temp=temp.next;
            }
        }
        return head.next;
    }
}