Leetcode 83 Remove Duplicates from Sorted List

最新推荐文章于 2023-12-17 16:20:06 发布

哀酱

最新推荐文章于 2023-12-17 16:20:06 发布

阅读量283

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode(c++&python) 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u010821666/article/details/73691972

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

本文介绍了解决LeetCode上的第83题“移除排序链表中的重复元素”的两种方法。通过使用C++实现，展示了如何遍历链表并移除所有重复的节点，确保最终链表中每个元素都是唯一的。

Leetcode 83 Remove Duplicates from Sorted List

#include <stddef.h>//否则NULL会报错为未定义的标识符
using namespace std;
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if (head == NULL || head->next == NULL)
            return head;

        ListNode* begin = head;
        ListNode* index = head->next;
        while (index != NULL){
            if (begin->val == index->val){
                index = index->next;
            }
            else{
                begin->next = index;
                begin =index;
                index = index->next;
            }
        }
        begin->next = NULL;
        return head;

    }
};
//another version
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* begin = head;
        while (begin){
            while (begin->next && begin->val == begin->next->val)
                begin->next = begin->next->next;
            begin = begin->next;
        }
        return head;
    }
};