【双向链表练习】 - 删除双向链表重复结点

【双向链表练习】- 删除双向链表重复结点是指在一个双向链表中，删除所有相同的节点，使得每个元素都是唯一的。这个过程通常涉及到遍历链表，同时维护两个指针，一个普通指针`p`和一个快指针`q`。

1. 首先，初始化`p`为头节点。
2. 然后，遍历链表，当遇到一个节点`p`时：
a. 如果`p`的值等于下一个节点`q`的值，说明有重复，将`p`的`next`指向`q->next`跳过重复部分。
b. 否则，更新`q`为`q->next`继续遍历。
3. 当遍历结束，如果`p`还没有到达链表末尾，因为最后一个可能也是重复项，需要将其的`next`设置为null。

以下是伪代码示例：

function deleteDuplicates(head):
    if head is None or head.next is None:
        return head
    
    p = head
    q = head.next

    while q is not None:
        if p.value == q.value:
            # 删除重复节点
            p.next = q.next
        else:
            p = q
        q = q.next

    return head

相关问题

【双向链表练习】 - 删除双向链表重复结点c➕➕

删除双向链表中的重复节点是一个常见的链表操作，通常涉及到遍历链表、比较节点值并删除多余节点。这里简单解释一下这个过程：

假设我们有一个双向链表，每个节点包含数据 `val` 和两个指针 `prev` 和 `next`，分别指向前一个节点和后一个节点。删除重复节点的步骤大致如下：

1. 定义两个指针 `current` 和 `temp`，初始化 `current` 为链表头节点。
2. 循环遍历链表，直到 `current` 为 `null`：
a. 检查 `current.val` 是否等于 `temp.val`。如果相等，则需要删除当前节点。
b. 如果不相等，将 `temp` 更新为 `current` 并继续下一轮检查。
c. 当发现重复节点时，更新 `current.next` 为重复节点的下一个节点，使其跳过重复部分。
3. 最后，记得处理特殊情况，比如第一个元素就是重复的，或者整个链表都是重复的。

以下是一个简单的 C++ 示例：

struct ListNode {
    int val;
    ListNode* prev;
    ListNode* next;
};

ListNode* deleteDuplicates(ListNode* head) {
    if (head == nullptr || head->next == nullptr) {
        return head;
    }

    ListNode dummy(0);
    dummy.next = head;
    ListNode* current = &dummy;

    while (current->next != nullptr && current->next->next != nullptr) {
        if (current->next->val == current->next->next->val) {
            current->next = current->next->next;
            current->next->prev = current;
        } else {
            current = current->next;
        }
    }

    return dummy.next;
}