删除链表中重复的节点

题目描述

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

解题思路：

1. 首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况
2. 设置 pre，p指针， pre指针指向当前确定不重复的那个节点，而p指针相当于工作指针，一直往后面搜索。

3. 删除方法  使用相同节点的前一个节点，指向相同节点的下一个

   public class offer {
      
       class ListNode{
           int val;
           ListNode next=null;
           public ListNode(){ }
           public ListNode(int val){
               this.val=val;
           }
       }
    
       public ListNode deleteDeplication(ListNode pHead){
    
           if (pHead == null)
               return null;
    
           //注意备用头结点，头结点可能被删除
           ListNode first = new ListNode(-1);
    
           first.next = pHead;
           ListNode p = pHead;
           //前节点
           ListNode preNode = first;
    
           while (p != null && p.next != null){
    
               if (p.val == p.next.val){ //两节点相等
    
                   int val = p.val; //记录val用于判断后面节点是否重复
                   while(p != null && p.val == val){   //这一步用于跳过相等的节点，用于删除
                       p = p.next;
                   }
                   preNode.next = p; //删除操作，前节点的next直接等于现在的节点，把中间的节点直接跨过
               }else {
                   preNode = p;
                   p = p.next;
               }
           }
           return first.next;
       }
    
    
   }
   

   节点如图