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

简介: 1.先定义一个节点指向该链表的头节点-s,再定义一个节点指向该链表的第二个节点-p.2.当链表为空或者链表中只有一个节点时返回头节点.3.当q不为空的时候进入循环,判断p->val是否与s->val是否相同,相同的话,令p = p->next,s->next = p;否则的话往后遍历 。

83. 删除排序链表中的重复元素 - 力扣(LeetCode)

00f40d5fcf33a40a0b36e143ad58b875_4197a2005b4a48a19607c36e5271c173.png

思路:

1.先定义一个节点指向该链表的头节点-s,再定义一个节点指向该链表的第二个节点-p.

2.当链表为空或者链表中只有一个节点时返回头节点.

3.当q不为空的时候进入循环,判断p->val是否与s->val是否相同,相同的话,令p = p->next,s->next = p;否则的话往后遍历


代码实现(以力扣为例):

struct ListNode* deleteDuplicates(struct ListNode* head){
    if(head == NULL || head->next == NULL)
    {
        return head;
    }
    struct ListNode* p = head,* q = head->next;
    while(q)
    {
        if(p->val == q->val)
        {
            q = q->next;
            p->next = q; 
        }
        else
        {
            p = q;
            q = q->next;
        }
    }
    return head;
}


目录
相关文章
|
2月前
|
程序员
【刷题记录】移除链表元素
【刷题记录】移除链表元素
|
10天前
01_移除链表元素
01_移除链表元素
|
2月前
|
存储 算法
LeetCode第83题删除排序链表中的重复元素
文章介绍了LeetCode第83题"删除排序链表中的重复元素"的解法,使用双指针技术在原链表上原地删除重复元素,提供了一种时间和空间效率都较高的解决方案。
LeetCode第83题删除排序链表中的重复元素
|
2月前
|
存储 C语言
【数据结构】c语言链表的创建插入、删除、查询、元素翻倍
【数据结构】c语言链表的创建插入、删除、查询、元素翻倍
【数据结构】c语言链表的创建插入、删除、查询、元素翻倍
|
3月前
【数据结构OJ题】移除链表元素
力扣题目——移除链表元素
35 2
【数据结构OJ题】移除链表元素
|
2月前
|
存储 算法 Java
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
22 0
|
2月前
|
Python
【Leetcode刷题Python】203.移除链表元素
文章提供了三种删除链表中特定值节点的方法:迭代法、虚拟节点迭代删除法和递归法,并给出了相应的Python实现代码。
17 0
|
3月前
链表4(法二)------7-4 sdut-C语言实验-单链表中重复元素的删除
链表4(法二)------7-4 sdut-C语言实验-单链表中重复元素的删除
26 0
|
4月前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
4月前
|
存储 SQL 算法
LeetCode 题目 86:分隔链表
LeetCode 题目 86:分隔链表