力扣刷题——83. 删除排序链表中的重复元素

原创已于 2022-03-15 10:01:40 修改 · 865 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #算法

于 2022-03-14 21:31:47 首次发布

本文介绍如何在有序链表中高效地删除重复节点，通过迭代和指针操作简化问题，避免边界条件错误。

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

题目：来源于力扣
在这里插入图片描述

分析：
已知链表是有序的，所以我我们需要用到一个节点指针 i 指向该链表表头，如果 i 指向节点的值==它指向下一个节点的值，那么删除下一个节点；而如果 不相等，那么需要让 i 指向下一个节点。

注意
如果用 i != nullptr 来判断边界条件，那么当 i 指向最后一个节点时，再让它指向下一个节点，会运行错误，因此我们用 i -> next != nullptr 来作为边界条件

那么，我们看看代码吧！

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if (head == nullptr || head->next == nullptr) {
		return head;
	}
	
	ListNode* i = head;
	
	while (i->next != nullptr) {
		if (i->val == i->next->val) {
			ListNode* tmp = i->next;
			i->next=i->next->next;
			delete(tmp);
		}
		else {
			i=i->next;
		}
	}	
    return head;
    }
};