题目描述:
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。
例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
解析:新建一个头结点,从头开始遍历链表,若当前节点与下一个节点的值相同,则它们是重复节点,都需要删除。此时要把当前节点的前节点(preNoode)与当前节点的下一个节点相连。
Java代码实现:
public class Solution {
public ListNode deleteDuplication(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;
//往后重复查找
while(p != null && p.val == val){
p = p.next;
}
//上一个非重复值指向下一个非重复值,删除重复节点
preNode.next = p;
}else{
//若当前节点和下一个节点不重复,则往后移
preNode = p;
p = p.next;
}
}
return first.next;
}
}