移除链表中的重复节点java_链表：删除链表中重复的节点

题目描述

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

思路：

1.利用辅助空间找出重复的值，第二次遍历链表就对比节点是否存在于set中，存在就将该节点删除(注意头结点要单独删除)。

2.边遍历边删除，定义两个节点pre和cur，pre为cur的前节点，循环对比cur和cur.next相等就继续前进直到不等退出循环，此时cur还是重复的节点，所以移到下一位，然后将pre.next指向该节点即可。

代码：

public class Solution {

public ListNode deleteDuplication(ListNode pHead)

{

//链表为空返回null

if(pHead==null||pHead.next==null){

return pHead; //!!return null 就不行！

}

//创建一个辅助头结点,创建pre和cur节点

ListNode head=new ListNode(Integer.MIN_VALUE);

head.next=pHead;

ListNode pre=head;

ListNode cur=head.next;

//遍历节点，cur.val=cur.next.val就前进

while(cur!=null){

if(cur.next!=null && cur.val==cur.next.val){ //相同节点要删除

while(cur.next!=null && cur.val==cur.next.val){

cur=cur.next;

}

cur=cur.next;

pre.next=cur;

}else{ //不同就直接继续遍历

pre=cur;

cur=cur.next;

}

}

return head.next;

}

}