BM15 删除有序链表中重复的元素-I

原创于 2023-05-06 21:19:51 发布 · 42 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

数据结构刷题专栏收录该内容

96 篇文章

订阅专栏

该代码实现了一个C++类Solution，包含一个方法deleteDuplicates，用于删除有序链表中的重复元素。方法通过遍历链表，当遇到相等的连续节点值时，跳过重复节点，保持链表有序。时间复杂度为O(n)，空间复杂度为O(1)。

删除有序链表中重复的元素-I_牛客题霸_牛客网 (nowcoder.com)

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        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;
    }
};