6-1 寻找链表元素的前驱结点 本题要求实现一个函数，可查找单链表(无监督元)中某个元素的前驱结点。例如链表中的元素为1，6，3，2，4，查找3的前驱为6。如果表中无此元素或没有前驱则返回空指针。

题目描述的是一个链表操作的问题，目标是编写一个函数，它能在给定的单向链表中找到指定元素的前驱节点。单向链表是一种线性数据结构，每个节点包含一个值和一个指向下一个节点的指针。对于这个问题，可以采用迭代或递归的方式来解决。

思路如下：

1. **迭代法**：从头开始遍历链表，同时维护两个指针`prev`（当前节点的前一个节点）和`current`（当前正在检查的节点）。当`current`指向目标元素时，`prev`就是所求的前驱节点；如果没有找到目标元素，则返回`nullptr`或`NULL`。

2. **递归法**：将问题分解成子问题——寻找`current`之前的最后一个节点，然后在递归过程中不断更新`current`直到找到目标元素。同样，在找到目标元素之前或找不到时，返回`nullptr`或`NULL`。

为了实现这个功能，你可以创建一个名为`findPredecessor`的函数，接受链表的头节点作为参数，以及一个目标值。在函数内部处理上述逻辑，并返回前驱节点指针。如果链表为空或者找不到目标元素，函数应该返回`nullptr`。

Node* findPredecessor(Node* head, int target) {
    if (head == nullptr) return nullptr;
    
    Node* prev = nullptr;
    Node* current = head;
    while (current != nullptr && current->data != target) {
        prev = current;
        current = current->next;
    }
    
    return prev;
}