mokit 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->3->4->5,c语言写完整代码。
时间: 2024-05-29 16:11:04 浏览: 22
struct ListNode* deleteDuplication(struct ListNode* pHead)
{
if(pHead == NULL || pHead->next == NULL)
return pHead;
struct ListNode* pPreNode = NULL;
struct ListNode* pNode = pHead;
while(pNode != NULL)
{
struct ListNode* pNext = pNode->next;
bool needDelete = false;
if(pNext != NULL && pNode->val == pNext->val)
needDelete = true;
if(!needDelete)
{
pPreNode = pNode;
pNode = pNode->next;
}
else
{
int value = pNode->val;
struct ListNode* pToBeDel = pNode;
while(pToBeDel != NULL && pToBeDel->val == value)
{
pNext = pToBeDel->next;
delete pToBeDel;
pToBeDel = NULL;
pToBeDel = pNext;
}
if(pPreNode == NULL)
pHead = pNext;
else
pPreNode->next = pNext;
pNode = pNext;
}
}
return pHead;
}
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)