Remove Duplicates from Sorted List

最新推荐文章于 2022-03-29 14:58:09 发布

liyongxin4

最新推荐文章于 2022-03-29 14:58:09 发布

阅读量343

点赞数

分类专栏： leetcode C++ 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/liyongxin4/article/details/23164299

版权

leetcode 同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

C++

5 篇文章 0 订阅

订阅专栏

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        if(head == NULL)
        return head;
        ListNode *head1 = head;
        int pre = head->val;
        while(head->next != NULL)
        {
            ListNode *temp = head;
            head = head->next;
            if(head->val == pre)
            {
               temp->next = temp->next->next;
               head = temp;
            }
            else
            pre = head->val;
        }
        return head1;
    }
};

问题比较简单，保存相似节点的第一个值，然后遍历链表，若后一节点与当前节点值

相同则删除此节点，若不是则跟新这个标准值