删除链表中的重复节点

题目描述:
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
示例1
输入
{1,2,3,3,4,4,5}
返回值
{1,2,5}

代码实现:
class Solution {
public:
ListNode* deleteDuplication(ListNode* pHead) {
if (pHead == NULL || pHead->next == NULL) {
return pHead;
}
ListNodetemp=new ListNode(-1);
temp->next=pHead;
ListNode
pre=temp;
ListNode*cur=pHead;
while(cur!=NULL&&cur->next!=NULL) {
if(cur->valcur->next->val)
{
int val=cur->val;
while(cur!=NULL&&(cur->val
val))
{
cur=cur->next;
}
pre->next=cur;
}
else{
pre=cur;
cur=cur->next;
}
}
return temp->next;
}
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值