查看获取节点的最小值，例外情况

Question

问题已被删除，因为它包含私有代码

Answer 1

这是经典的合并排序代码，如果不是两个列表都用尽，则有四种情况：

1. a 已用尽；
2. b 已用尽；
3. a b 和
4. a ≥ b.

您已尝试通过比较合并其中一个节点为空的前两种情况，但由于您的列表可以将 INT_MAX 作为值，因此该解决方案并不可靠。

明确写出这些案例。首先是一个小辅助函数，它推进一个节点并返回值：

static int advance(Node *nd)
{
    int res = (*nd)->x;

    *nd = (*nd)->next;

    return res;
}

现在你的实际功能非常简单：

int getMin(Node *list1, Node *list2)
{
    assert(*list1 || *list2);

    if (*list1 == NULL) return advance(list2);
    if (*list2 == NULL) return advance(list1);
    if ((*list1)->x < (*list2)->x) return advance(list1);

    return advance(list2);
}

看到它在行动on ideone。