2021.3.25.leedcode喵酱种草的第一天!由于喵酱吃鱼吃多了拥有了鱼的记忆力,总是忘记链表,只能copy一下大佬们的主流做法,卑微在线求生存
完全去重
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。
返回同样按升序排列的结果链表。
示例 1:
输入:head = [1,2,3,3,4,4,5]
输出:[1,2,5]
示例 2:
输入:head = [1,1,1,2,3]
输出:[2,3]
提示:
链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
递归式
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
//空表或只有一个节点;
if (!head || !head->next) {
return head;
}
//头结点 != 第二个节点
if (head->val != head->next->val) {
//保留头结点,对下一个节点进行递归
head->next = deleteDuplicates(head->next);
}
else {
/*头结点==第二个节点:需要删除当前head节点
* 由于不知道要不要删除第二个节点
*因此需要寻找到节点!=head.val
*/
ListNode* move = head->next;
while (move && head->val == move->val) {
move = move->next;
}
//需要删除与head.val相等的这段链表
return deleteDuplicates(move);
}
return head;
}
};
迭代式
适当去重
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
示例 1:
输入:head = [1,1,2]
输出:[1,2]
示例 2:
输入:head = [1,1,2,3,3]
输出:[1,2,3]
提示:
链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if (!head || !head->next) {
return head;
}
else {
ListNode* move = head;
while (move->next) {
if(move->val == move->next->val){
move->next = move->next->next;
}else{
move = move->next;
}
}return head;
}
}
};
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if (!head || !head->next) {
return head;
}
if (head->val != head->next->val) {
head->next = deleteDuplicates(head->next);
} else {
ListNode* move = head->next;
while (move->next && head->val == move->next->val) {//相比上一个代码修改了这一条件,我们要保留当前head结点。
move = move->next;
}
return deleteDuplicates(move);
}
return head;
}
};