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

原创已于 2022-03-25 12:57:38 修改 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

于 2022-03-08 11:27:58 首次发布

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

本文解析了如何使用遍历方法解决LeetCode中的83题——删除排序链表中的重复元素。通过实例代码展示，特判空链表并逐个节点判断，避免重复，提高链表效率。

Every day a leetcode

题目来源：83. 删除排序链表中的重复元素

解法1：遍历

首先特判空链表。

对于任一结点p：

若 p->val == p->next->val，则跳过p->next；
否则，p后移，p=p->next。

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


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