📟作者主页:慢热的陕西人
🌴专栏链接:力扣刷题日记
📣欢迎各位大佬👍点赞🔥关注🚓收藏,🍉留言
牛客热题:删除链表中的重复元素-I
题目链接
删除有序链表中重复的元素-I_牛客题霸_牛客网 (nowcoder.com)
方法一:简单遍历
思路
- 简单遍历一遍链表
- 遍历的过程中,发现有重复的值,直接与该节点重复的值的两个节点中的后一个节点删除
代码
ListNode* deleteDuplicates(ListNode* head)
{
//空链表的情况
if(head == nullptr || head->next == nullptr) return head;
ListNode* cur = head;
while(cur != nullptr && cur->next != nullptr)
{
if(cur->val == cur->next->val)
cur->next = cur->next->next;
else
cur = cur->next;
}
return head;
}
复杂度
时间复杂度:O(N),遍历了一遍链表
空间复杂度:O(1), 使用了常熟个变量