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

简介: 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;
}


目录
相关文章
|
1月前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
35 1
|
3月前
|
程序员
【刷题记录】移除链表元素
【刷题记录】移除链表元素
01_移除链表元素
01_移除链表元素
|
1月前
(剑指offer)18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点(2021.12.07)
(剑指offer)18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点(2021.12.07)
48 0
|
1月前
|
算法
❤️算法笔记❤️-(每日一刷-83、删除排序链表中的重复项)
❤️算法笔记❤️-(每日一刷-83、删除排序链表中的重复项)
31 0
|
1月前
【LeetCode 06】203.移除链表元素
【LeetCode 06】203.移除链表元素
29 0
|
3月前
|
存储 算法
LeetCode第83题删除排序链表中的重复元素
文章介绍了LeetCode第83题"删除排序链表中的重复元素"的解法,使用双指针技术在原链表上原地删除重复元素,提供了一种时间和空间效率都较高的解决方案。
LeetCode第83题删除排序链表中的重复元素
|
3月前
|
存储 C语言
【数据结构】c语言链表的创建插入、删除、查询、元素翻倍
【数据结构】c语言链表的创建插入、删除、查询、元素翻倍
【数据结构】c语言链表的创建插入、删除、查询、元素翻倍
|
5月前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
5月前
|
存储 SQL 算法
LeetCode 题目 86:分隔链表
LeetCode 题目 86:分隔链表