剑指offer系列30-----删除链表中重复的节点

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

package com.exe7.offer;

/**【题目】在一个排序的链表中，存在重复的结点，
 * 请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 
 * 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
 * @author WGS
 */
public class DeleteDuplication {

    public class ListNode{
        int val;
        ListNode next=null;
        public ListNode(int val){
            this.val=val;
        }
    }
    
    public ListNode deleteDuplicationNodes(ListNode headNode){
        if(headNode==null) return headNode;
        ListNode indexNode=new ListNode(-1);
        indexNode.next=headNode;
        ListNode preNode=indexNode;
        ListNode curNode=headNode;
        
        while(curNode!=null && curNode.next!=null){
            if(curNode.val==curNode.next.val){
                int val=curNode.val;
                while(curNode!=null && curNode.val==val){
                    curNode=curNode.next;
                }
                preNode.next=curNode;
            }else{//前后不重复
                preNode=curNode;
                curNode=curNode.next;
            }
        }
    
        return indexNode.next;
    }
}