83. 删除排序链表中的重复元素/C++

最新推荐文章于 2024-05-27 20:06:10 发布

原创最新推荐文章于 2024-05-27 20:06:10 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

博客介绍了链表操作，若当前节点值与下一节点相同，就删除下一节点；若不同，当前节点后移一位，这是链表数据结构处理重复值的常见操作。

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

在这里插入图片描述
如果当前节点的值与下一节点相同，则删除下一节点，否则当前节点后移一位。

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