删除链表中重复的元素
删除有序链表中重复的元素
http://www.nowcoder.com/questionTerminal/c087914fae584da886a0091e877f2c79
断链、删除、合并，代码如下：
//
// Created by jt on 2020/9/24.
//
class Solution {
public:
/**
*
* @param head ListNode类
* @return ListNode类
*/
ListNode* deleteDuplicates(ListNode* head) {
// write code here
ListNode dummy(0);
ListNode *p = &dummy, *q = head;
while (q) {
while (q->next && q->next->val == q->val) {
ListNode *tmp = q;
q = q->next;
delete tmp;
}
p->next = q;
p = p->next;
q = q->next;
}
p->next = nullptr;
return dummy.next;
}
};刷遍天下无敌手 文章被收录于专栏
秋招刷题历程
查看7道真题和解析