83. Remove Duplicates from Sorted List

最新推荐文章于 2023-01-13 08:10:00 发布

原创最新推荐文章于 2023-01-13 08:10:00 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

108 篇文章

订阅专栏

本文提供了一种简单的方法来删除已排序链表中的重复元素，确保每个元素只出现一次。通过迭代检查相邻节点值是否相同并调整指针，最终返回处理后的链表。

题目来源【Leetcode】

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

比较简单，直接放代码吧

/**
 * 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) {
       ListNode* temp = head;
       while (temp && temp->next) {
        if (temp->next->val == temp->val)
            temp->next = temp->next->next;
        else temp = temp->next;
       }
       return head;
    }
};