c++单链表的删除操作 删除最后一个数据元素时特不特殊

在C++中，单链表的删除操作通常分为两类：删除指定节点和删除最后一个节点。删除指定节点相对直接，只需要找到目标节点并更新前一个节点的`next`指针指向下一个节点即可。然而，删除最后一个节点的操作则较为特殊，因为无法通过常规的指针访问得到它。

当需要删除最后一个节点时，有两种常见的策略：

1. **使用迭代**：遍历链表直到找到倒数第二个节点，然后将它的`next`指向`nullptr`，使其成为新的尾节点。

   void deleteLastNode(Node* &head) {
       if (head == nullptr || head->next == nullptr) return;
       Node *prev = head;
       while (prev->next != nullptr) {
           prev = prev->next;
       }
       prev->next = nullptr;
   }

2. **使用递归**：如果链表长度大于1，那么可以递归地调用自身删除除了最后一个节点外的所有节点，然后再手动断开链接。

   void deleteLastNodeRecursive(Node* &head) {
       if (head == nullptr) return;
       head = deleteLastNodeRecursive(head->next);
       if (head != nullptr) head->next = nullptr; // 这里处理的是非空链表的情况
       return head;
   }

删除最后一个节点时确实比较特殊，因为它涉及到链表尾部的处理，这可能导致性能上的一点小损失，尤其是在频繁删除尾节点的情况下。因此，在实际编程中，需要考虑这种情况并优化代码。