测试用例:
功能测试:链表中间值
特殊值测试:空指针,只有头结点,所有节点都是重复的
#include<iostream>
#include<string.h>
using namespace std;
struct ListNode{
int val;
ListNode* next;
ListNode(int n=0)
{
val=n;
next=nullptr;
}
};
void deleteduplication(ListNode *head)
{
if(head)return;
ListNode* pNode=new ListNode();
while(pNode->next)
{
if(pNode->val==pNode->next->val)
{
ListNode* pNext=pNode->next;
pNode->next=pNext->next;
delete pNext;
continue;
}
pNode=pNode->next;
}
}