删除单链表中重复节点

引用：原文链接：https://blog.csdn.net/dadajixxx/article/details/87551738

/*题目
* 在一个排序的链表中，存在着重复的节点，请删除该链表中重复的节点，重复的节点不保留，返回链表头指针
* 示例1：1 -> 2 ->  2 ->  3 ->  3 ->  4 ->  5      -------->删除后： 1 ->  4 ->  5

* 示例2： 1->1->1->2->3      --------->删除后：2->3

 * 

 

* */

解法1：

/*思路
* 遍历节点的同时判断当前节点与下一个节点是否相同，如果相同则删除，
* 删除方法 使用相同节点的前一个节点，指向相同节点的下一个节点如图
*
* */

public class offer57 {

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