排序链表去重

2020.7.5

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};
*/
class Solution {
public:ListNode* deleteDuplication(ListNode* pHead){ListNode * p = pHead;ListNode * t, *q;if(!p||(p&&!p->next)) return pHead;t = p->next;while(t) {if(t->val!=p->val) p = p->next,t=t->next;else {p->next = t->next;delete t;t = p->next;}}return pHead;}//1->2->3->3->4->4->5//变成//1->2->3->4->5
};

删除重复的结点
递归实现，每次删除开头重复的所有结点

1->2->3->3->4->4->5 处理后为 1->2->5

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};
*/
class Solution {
public:ListNode* deleteDuplication(ListNode* pHead){ListNode * p = pHead;ListNode * t, *q;if(!p||(p&&!p->next)) return pHead; //空表或者只有一个元素t = p->next;if(p->val!=t->val) {p->next = deleteDuplication(t);return pHead;}int val = p->val;while(p) {if(p->val==val) {pHead = p->next;delete p;p = pHead;}else {pHead = deleteDuplication(pHead);return pHead;}}return nullptr;}
};

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！