试编写在不带头结点的单链表 L 中删除⼀个最⼩值结点的⾼效算法

在不带头结点的单链表中删除最小值结点的高效算法可以通过一次遍历来完成。算法的基本思想是遍历链表，找到最小值结点的前驱结点以及最小值结点本身，然后将最小值结点从链表中删除。这里提供一个简单的算法描述和步骤：

1. 初始化三个指针：`prev` 指向当前结点的前一个结点，`current` 指向当前结点，`minPrev` 用于记录最小值结点的前驱结点。
2. 从链表的第一个结点开始，遍历链表，记录遇到的最小值结点及其前驱结点。
3. 在遍历过程中，如果发现新的最小值结点，则更新 `minPrev` 和 `current`。
4. 遍历结束时，`minPrev` 指向最小值结点的前驱结点，`current` 指向最小值结点。
5. 如果 `minPrev` 不为 NULL，则将 `minPrev->next` 指向 `current->next`，即删除最小值结点；如果 `minPrev` 为 NULL，则说明最小值结点是链表的第一个结点，需要特殊处理，直接将链表的头指针指向 `current->next`。
6. 注意处理最小值结点是链表中唯一结点的情况，此时将头指针置为 NULL。

下面是对应的伪代码：

function deleteMinNode(head):
    if head is NULL:
        return NULL

    prev = NULL
    current = head
    minPrev = NULL
    minVal = head->data
    minNode = head

    while current is not NULL:
        if current->data < minVal:
            minVal = current->data
            minPrev = prev
            minNode = current

        prev = current
        current = current->next

    if minPrev is not NULL:
        minPrev->next = minNode->next
    else:
        head = minNode->next

    delete minNode
    return head

在这个算法中，我们只进行了一次遍历，时间复杂度为O(n)，其中n是链表中的结点数。