public ListNode deleteDuplication(ListNode pHead)
{
if(pHead == null){
return null;
}
ListNode p = pHead;//存储当前结点的前趋
ListNode q;
q = pHead.next;//存储当前结点
while(q != null){
if(p.val == q.val){//当前元素已经出现过,则删除该结点
p.next = q.next;
q = p.next;
continue;
}else{
p = q;
q = p.next;
}
}
return pHead;
}
}
删除链表中重复的元素
最新推荐文章于 2022-11-19 22:14:33 发布