剑指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;
     }
 }