删除链表中重复的元素
删除有序链表中重复的元素
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; } };
刷遍天下无敌手 文章被收录于专栏
秋招刷题历程