题解 | #删除有序链表中重复的元素-I#

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

https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 *  ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param head ListNode类
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        if (!head || !head->next) {
            // 如果链表为空或只有一个节点,则无需删除重复元素
            return head;
        }

        ListNode* current = head; // 当前遍历到的节点
        while (current->next) {
            if (current->val == current->next->val) {
                // 如果当前节点与下一个节点的值相同,则删除下一个节点
                ListNode* duplicate = current->next;  // 需要保存一下,不然会丢失
                current->next = duplicate->next;
                delete duplicate; // 释放已删除节点的内存
            } else {
                // 如果当前节点与下一个节点的值不同,则继续遍历下一个节点
                current = current->next;
            }
        }

        return head;
    }
};

数据结构练习 文章被收录于专栏

数据结构练习

全部评论

相关推荐

06-23 11:28
门头沟学院 Java
牛客91966197...:也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
06-27 12:30
延安大学 C++
实习+外包,这两个公司底层融为一体了,如何评价呢?
一表renzha:之前面了一家外包的大模型,基本上都能答出来,那面试官感觉还没我懂,然后把我挂了,我都还没嫌弃他是外包,他把我挂了……
第一份工作能做外包吗?
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务