leetcode做题笔记82删除排序链表中的重复元素 II

给定一个已排序的链表的头 head删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表

思路一:模拟题意

cpp 复制代码
struct ListNode* deleteDuplicates(struct ListNode* head){
    if (head == NULL || head->next == NULL) return head;
    struct ListNode nhead = {NULL, 0};
    struct ListNode* p1 = head;
    struct ListNode* p2 = &nhead;
    int n,value;
    while (p1) {
        struct ListNode* tmp = p1;
        for (n = 0,value = p1->val; p1 != NULL && p1->val == value; ++n)
            p1 = p1->next;
        if (n == 1) {  
            p2->next = tmp;
            p2 = tmp;
        }
    }
    p2->next = NULL;
    return nhead.next;
}

分析:

本题将重复的元素全部删除,可以考虑新建一个链表,若有重复元素则不放入新链表中,最后输出新链表即可。链表操作需要用另一个链表记录原来位置,当n==1时令p2指向tmp,最后输出nhead

总结:

本题考察链表删除操作,即判断元素是否重复,若重复则不放入新链表中,最后返回即可

相关推荐
chao_7893 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
秋说3 小时前
【PTA数据结构 | C语言版】将数组中元素反转存放
c语言·数据结构·算法
qqxhb5 小时前
零基础数据结构与算法——第四章:基础算法-排序(中)
数据结构·算法·排序算法·归并·快排·堆排
木叶丸6 小时前
编程开发中,那些你必须掌握的基本概念
前端·数据结构·编程语言
手握风云-7 小时前
优选算法的链脉之韵:链表专题
数据结构·算法·链表
老虎06279 小时前
数据结构(Java)--位运算
java·开发语言·数据结构
小汉堡编程12 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
雾里看山15 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
好好研究18 小时前
学习栈和队列的插入和删除操作
数据结构·学习
挺菜的20 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法