Tag

【遍历】【链表】【2024-01-14】

---

题目来源

83. 删除排序链表中的重复元素

---

解题思路

方法一：比较相邻两节点

思路

比较两个相邻的节点，如果下一个节点值和当前节点值一样，则跳过下一个节点将当前节点和下一个节点的下一个节点相连。

迭代比较相邻的节点，直到到达链表尾部。

算法

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode *deleteDuplicates(ListNode* head) {if (!head) return head;ListNode *curr = head;while (curr->next) {if (curr->val == curr->next->val) {curr->next = curr->next->next;}else {curr = curr->next;}	}return head;}
};

复杂度分析

时间复杂度：$O(n)$，$n$ 是链表的长度。

空间复杂度：$O(1)$。

---

写在最后

如果您发现文章有任何错误或者对文章有任何疑问，欢迎私信博主或者在评论区指出 💬💬💬。

如果大家有更优的时间、空间复杂度的方法，欢迎评论区交流。

最后，感谢您的阅读，如果有所收获的话可以给我点一个 👍 哦。