在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
/*
准备两个指针,一个指向前一个节点preNode,另一个指向当前节点node,
如果遇到相等的节点,node向后移动,preNode不动,存下node.val方便比较
直达遇到node和node.next不相等,preNode.next指向node.next;
*/
public class Solution {
public ListNode deleteDuplication(ListNode pHead)
{
if(pHead==null)
return null;
ListNode preNode=null;
ListNode node=pHead;
while(node!=null){
if(node.next!=null&&node.val==node.next.val){
int value=node.val;
while(node.next!=null&&node.next.val==value){
node=node.next;
}
if(preNode==null){
pHead=node.next;
}else{
preNode.next=node.next;
}
}else{
preNode=node;
}
node=node.next;
}
return pHead;
}
}