删除有序链表中重复的元素（NC25/考察次数Top62/难度简单）

最新推荐文章于 2024-04-18 13:31:54 发布

码农指南

最新推荐文章于 2024-04-18 13:31:54 发布

阅读量138

点赞数 11

分类专栏：数据结构Top100算法题之面试必过文章标签：数据结构算法链表

本文链接：https://blog.csdn.net/weixin_43852700/article/details/118197599

版权

数据结构Top100算法题之面试必过专栏收录该内容

73 篇文章 8 订阅

订阅专栏

该博客介绍了一种C++实现的方法，用于删除有序链表中的重复元素，保持链表中每个元素只出现一次。通过双指针技巧，遍历链表并删除重复节点，确保链表的顺序不变。适合于准备面试和提升编程技能的读者，特别是对数据结构和算法感兴趣的开发者。

摘要由CSDN通过智能技术生成

描述：
删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
例如：
给出的链表为1→1→2,返回1→2.
给出的链表为1→1→2→3→3,返回1→2→3.

示例1
输入：
{1,1,2}
返回值：
{1,2}
(题目来自牛客网)

用C++实现如下

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 * };
 */
 
class Solution {
public:
    /**
     *
     * @param head ListNode类
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        //思路,判断后面的val值是否与当前的val值相等,有点类似于选择法进行排序
        if(head == NULL)
        {
            return NULL;
        }
        //注意找重复值这种问题，可以使用选择发进行遍历
        for(ListNode* i=head; i != NULL; i=i->next)                    //确定当前的位置,从第一个开始,依次遍历
        {
            for(ListNode* j=i->next; j != NULL; j=j->next)             //当前位置的下一个位置,依次往后遍历
            {
                if(j->val == i->val)
                {
                    i->next = j->next;                                 //两者相等则当前位置可以后移
                }
            }
        }
        return head;
    }
};

纯手撕代码，如果觉得内容不错麻烦点个赞，后面陆续配上Top100算法题通俗易懂的讲解视频，可以花两个月时间完全掌握，进大厂不是梦，转行狗亲测！