删除所有值为N的节点后，是否指向链表的前面？

Question

下面是一个函数，它应该做三件事：

1.删除链表中值N（char key）的所有节点（值始终为单个char字符）

2.返回链表的头部。

3.所有这些都必须递归完成。

node* deleteN(node* head, char key)
    {
        node* prev;
        node* cur;

        if (head == NULL)
            return NULL;

        prev = head;
        cur = head->next;

        if (head->data == key && head->next != NULL)
        {
            node* temp = head;

            head = temp->next;

            free(temp);
        }

        if (cur->data == key && cur->next == NULL)
        {
            free(cur);

            prev->next = NULL;
        }

        head->next = deleteN(head->next, key);

        return head;

    }

我的问题是我可以很好地删除节点，正如您所看到的，如果节点是列表中的最后一个节点，我有一个特殊情况。然而，当我返回head时，head并没有指向任何东西，当我尝试使用链接列表执行其他操作时，会导致崩溃。

我的问题是：删除所有值为N的节点后，如何让head指向函数末尾的链表前面（它的起始位置），并返回该指针？

Answer 1

只需从递归中重建列表：

node* deleteN(node* head, char key)
{
  if (head == NULL)
    return NULL;

  node* tail = deleteN(head->next, key);
  if (head->data == key) {
    free(head);
    return tail;
  } else {
    head->next = tail;
    return head;
  }
}