T53:删除链表中重复的节点（Java）

/*
 * 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
 *  例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
 */
public class deleteDuplication1 {
	public class ListNode {
	    int val;
	    ListNode next = null;

	    ListNode(int val) {
	        this.val = val;
	    }
	}
	
	  public ListNode deleteDuplication(ListNode pHead)
	    {
		  ListNode pre=null;//当前节点的前一个节点
		  ListNode node=pHead;//当前节点
		  while(node!=null){
			  if(node.next!=null&&node.val==node.next.val){
				  int value=node.val;
				  while(node.next!=null&&node.next.val==value){
					  node=node.next;
				  }
				  if(pre==null){
					  pHead=node.next;
				  }else{
					  pre.next=node.next;
				  }
			  }else{
				  pre=node;
			  }
			  node=node.next;
		  }
			return pHead;

	    }
}