[剑指offer] 删除链表中重复的节点 java

public class Solution {
    public ListNode deleteDuplication(ListNode pHead){
        if(pHead==null||pHead.next==null) return pHead;
        ListNode head=new ListNode(0);
        head.next=pHead;
        ListNode q=head;
        ListNode p=q.next;
        while(p!=null){ 
            if(p.next!=null&&p.next.val==p.val){//p和p的下一个节点值相等                
                while(p.next!=null&&p.next.val==p.val){                   
                    p=p.next;
                }
                //连续相等的节点已经遍历结束
                q.next=p.next;
                p=p.next;
            }else{//p和p的下一个节点值不等  
                p=p.next;
                q=q.next;
            }            
        }
        return head.next;
    }
}

最开始没有新建head节点，报错如下：

用例:
{1,1,1,1,1,1,2}
对应输出应该为:
{2}
你的输出为:
{1,2}

        head节点是pHead的前一个节点，如果从第一个节点开始就是重复的（如上），head节点的存在就能直接跳过重复节点指向第一个不重复节点，即head->2，符合题意。