题目:在一个排序的链表中,如何删除重复的结点
public class wr57deleteDuplication {
// 排序链表,利用指针
public ListNode deleteDuplication(ListNode pHead){
if(pHead==null || pHead.next==null){
return pHead;
}
ListNode newHead=new ListNode(1);
newHead.next=pHead;
ListNode cur=pHead;
ListNode pre=newHead;
while(cur!=null && cur.next!=null){
if(cur.val!=cur.next.val){
pre=cur;
}
else{
while(cur.next!=null && cur.val==cur.next.val){
cur=cur.next;
}
pre.next=cur.next;
}
cur=cur.next;
}
return newHead.next;
}
}