【算法】删除相邻的重复元素

题目描述

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

代码如下：

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        
	            if(pHead==null)
	                return null;
	            ListNode pre=pHead;
	            ListNode nex=pHead.next;
	            if(nex!=null&&nex.val==pre.val)//开始的两个结点相等
	            {
	                int val=nex.val;
	                nex=nex.next;
	                while(nex!=null&&nex.val==val){//循环查找后面是否
	                	nex=nex.next;
	                	
	                }
	                return deleteDuplication(nex);//前面结点忽略，递归删除以nex开头的元素
	            }else{//开始两个元素不相等，递归删除后面的结点
	            	
	            	pre.next=deleteDuplication(nex);
	            	return pHead;
	            	
	            }
    }
}

若要删除重复元素，例如：1->2->3->3->4->4->5 处理后为 1->2->3->4->5

代码如下：

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        if(pHead==null)
            return null;
         ListNode pre=pHead;
        ListNode nex=pHead.next;
        while(nex!=null){
            if(nex.val==pre.val){
                pre.next=nex.next;
                
                nex=nex.next;
                
            }else{
                pre=nex;
               pre.next=deleteDuplication(nex.next);
                
            }
        }
        return pHead;

    }
}