每天一道LeetCode-----移除有序链表中的重复节点

最新推荐文章于 2022-05-25 22:57:16 发布

一个程序渣渣的小后院

最新推荐文章于 2022-05-25 22:57:16 发布

阅读量1.3k

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sinat_35261315/article/details/78782871

版权

本文探讨了如何解决LeetCode上的两道题目：移除有序链表中的重复节点。第一题要求保留一个重复元素，而第二题则要求完全移除重复元素。解题关键在于利用链表有序的特性，通过比较当前节点与前一个节点的值来判断是否为重复节点，并据此决定是否添加到结果链表中。文章提供了相应的代码实现思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Remove Duplicates from Sorted List

原题链接Remove Duplicates from Sorted List
这里写图片描述

给定一个有序链表，对于链表中所有重复元素，只保留一个，其余的都删掉

因为链表是有序的，而且所有重复节点中只需要保留一个，所以假设上一个找到的节点是prev，当前找到的节点是cur，那么只需要判断cur->val和prev->val是否相等，即可判断要不要将cur添加到结果链表中

/**
 * 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* prev = head;
        ListNode* cur = head->next;
        while(cur)
        {
            if(cur->val != prev->val)
            {

最低0.47元/天解锁文章