农场里有一群牛，每头牛都有一个独特的编号，编号由一个整数表示，整数范围是[0, 200]。牛群中的牛用单链表表示，链表已经按照非降序排列。 因为一些事故，导致一头牛可能多次出现在链表中。给你一个链表的头 head，删除链表中所有重复的编号，只留下所有牛的不重复编号。返回已排序的链表。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一群牛，每头牛都有一个独特的编号，编号由一个整数表示，整数范围是[0, 200]。牛群中的牛用单链表表示，链表已经按照非降序排列。
因为一些事故，导致一头牛可能多次出现在链表中。给你一个链表的头 head，删除链表中所有重复的编号，只留下所有牛的不重复编号。返回已排序的链表。
ListNode* deleteDuplicates(ListNode* head) {
//ListNode* fakehead = new ListNode(0);
//fakehead ->next = head;
if(head == nullptr) return nullptr;
ListNode* left = head;
ListNode* right = head ->next;
while(right && right ->next)
{
if(left ->val == right ->val) // 把所有重复的元素遍历完毕
{
while(right && left ->val == right ->val) //小心指针越界
{
right = right ->next;
}
left ->next = right;
}
if(right == nullptr) break;
left = left ->next;
right = right ->next;
}
if(right && left ->val == right ->val) left ->next = right ->next;
return head;
}
06:58
以上就是关于问题农场里有一群牛，每头牛都有一个独特的编号，编号由一个整数表示，整数范围是[0, 200]。牛群中的牛用单链表表示，链表已经按照非降序排列。 因为一些事故，导致一头牛可能多次出现在链表中。给你一个链表的头 head，删除链表中所有重复的编号，只留下所有牛的不重复编号。返回已排序的链表。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}