题目:
给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表
力扣原题
//删除一个有序的链表的所有重复值节点
ListNode* deleteDuplicates(ListNode* head)
{
_dummyHead->next=head;
ListNode* cur=_dummyHead;
while(cur->next && cur->next->next)
{
if(cur->next->val==cur->next->next->val)//cur的下个节点,和下下节点相同,记下元素
{
int x=cur->next->val;
while(cur->next && cur->next->val==x)//判断当前节点的下个节点的值是否为x,修改链表关系
{
cur->next=cur->next->next;//改变cur的下个节点的指向
}
}
else
{
cur=cur->next;
}
}
return head;
}
测试代码:
#includeusing namespace std; class Solution { public: struct ListNode { int val; struct ListNode*next; ListNode(int val):val(val),next(nullptr){} }; //1. 在链表最前面插入一个节点,插入完成后,新插入的节点为链表的新的头结点 ListNode*addAtHead(int val) { ListNode* newNode = new ListNode(val); newNode->next = _dummyHead->next; _dummyHead->next = newNode; return _dummyHead->next; } //尾插法 ListNode*addeare(int val) { ListNode* newNode = new ListNode(val); ListNode* pre=_dummyHead; while(pre->next!=nullptr) { pre=pre->next; } //退出循环说明pre的下个位置为空,即链表队尾 pre->next=newNode; return _dummyHead->next;//返回头 } // 2.打印链表 void printLinkedList() { ListNode* cur = _dummyHead; while (cur->next != nullptr) { cout << cur->next->val << " "; cur = cur->next; } cout << endl; } //删除一个有序的链表的所有重复值节点 ListNode* deleteDuplicates(ListNode* head) { _dummyHead->next=head; ListNode* cur=_dummyHead; while(cur->next && cur->next->next) { if(cur->next->val==cur->next->next->val)//cur的下个节点,和下下节点相同,记下元素 { int x=cur->next->val; while(cur->next && cur->next->val==x)//判断当前节点的下个节点的值是否为x,修改链表关系 { cur->next=cur->next->next;//改变cur的下个节点的指向 } } else { cur=cur->next; } } return head; } ListNode* _dummyHead= new ListNode(0); }; int main() { Solution s; s.addeare(1); s.addeare(1); s.addeare(3); s.addeare(3); s.addeare(3); s.addeare(6); Solution::ListNode*head=s.addeare(7); s.printLinkedList();//打印删除前前数据 s.deleteDuplicates(head); s.printLinkedList();//打印删除后数据 return 0; }



