Leetcode Remove Duplicates from Sorted List

最新推荐文章于 2024-09-24 08:39:28 发布

markpen

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量170

点赞数

分类专栏：水题 leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/markpen/article/details/52196386

版权

leetcode 同时被 2 个专栏收录

167 篇文章 0 订阅

订阅专栏

水题

112 篇文章 0 订阅

订阅专栏

题意：

删去链表中重复的元素。

思路：

找到重复元素，并删去。

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* deleteDuplicates(struct ListNode* head) {
    struct ListNode *f, *l;
    if(head==NULL){
        return head;
    }
    if(head->next==NULL){
        return head;
    }
    f=head;
    l=head->next;
    if(f->val==l->val){
        f->next=l->next;
    }
    while(l!=NULL){
        if(f->val==l->val){
            f->next=l->next;
            l=l->next;
        }
        else{
            f=l;
            l=l->next;
        }
    }
    return head;
}