#82 Remove Duplicates from Sorted List II // #82 有序链表去重2 描述：给定有序链表，凡有重复元素者，尽数去除。

最新推荐文章于 2024-01-17 14:07:10 发布

转载最新推荐文章于 2024-01-17 14:07:10 发布 · 112 阅读

本文介绍了一种高效的方法来删除单链表中的连续重复节点，通过使用两个指针简化了操作并保持了链表的完整性。这种方法避免了代码冗余和复杂性，确保链表操作更加简洁和优雅。

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

// It's good practice to encapsulate some list operations.
	// Otherwise the code is gonna get ugly and twisting.
	/**
	* 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) {
	if (head == NULL) {
	return NULL;
	}
	ListNode p1, p2;
	ListNode h, t;

	p1 = head;
	h = t = NULL;
	while (p1 != NULL) {
	p2 = p1->next;
	if (p2 == NULL \|\| p1->val != p2->val) {
	insertTail(h, t, p1);
	p1 = p2;
	continue;
	}
	while (p1->next != NULL && p1->val == (p2 = p1->next)->val) {
	p1->next = p2->next;
	delete p2;
	}
	p2 = p1->next;
	delete p1;
	p1 = p2;
	}
	return h;
	}
	private:
	void insertTail(ListNode &head, ListNode &tail, ListNode *ptr) {
	if (tail == NULL) {
	head = tail = ptr;
	} else {
	tail->next = ptr;
	tail = ptr;
	}
	tail->next = NULL;
	}
	};