链表尾节点删除函数引发无限循环：逻辑缺陷排查及修正咨询

我来帮你拆解下这段删除链表尾节点代码的问题，以及对应的修复方法：

你的代码存在的核心缺陷 #

• 未清理前驱节点的next指针：你找到最后一个节点并释放了它，但它的前一个节点的next仍然指向已经被释放的内存（也就是野指针）。当后续遍历链表时，程序会顺着这个野指针继续访问，大概率会触发无限循环或者内存访问错误——因为释放后的内存可能被系统重新分配，也可能保留着旧的垃圾值，导致遍历无法正常终止。
• 未处理单节点链表的情况：如果链表只有一个节点（head本身就是尾节点），你的代码会释放head，但返回的还是原来的head地址，这时候这个指针已经是无效的野指针了，后续用它操作链表必然出问题。
• 未处理空链表的边界情况：如果传入的head是NULL，i->next会直接触发空指针访问崩溃。

修正后的代码实现 #

node* Delete_Last(node* head) {
    // 处理空链表，直接返回NULL
    if (head == NULL) {
        return NULL;
    }
    // 处理只有一个节点的情况：释放后返回NULL，避免野指针
    if (head->next == NULL) {
        free(head);
        return NULL;
    }
    // 遍历到倒数第二个节点（而不是最后一个）
    node* i = head;
    while (i->next->next != NULL) {
        i = i->next;
    }
    // 释放尾节点
    free(i->next);
    // 将倒数第二个节点的next置为NULL，正确截断链表
    i->next = NULL;
    return head;
}

修正逻辑说明 #

1. 先处理空链表和单节点链表的边界场景，避免空指针访问和野指针残留；
2. 遍历目标改为倒数第二个节点：通过i->next->next != NULL的判断，我们能定位到尾节点的前一个节点，这样就能直接操作它的next指针；
3. 释放尾节点后，必须把前驱节点的next设为NULL，这样链表的结尾就被正确截断，后续遍历到这里就会正常终止，不会出现无限循环。

内容的提问来源于stack exchange，提问作者Haythem Tarchouna