查找最小值:返回最小值在单链表的位序,若为空表，返回0;参数min带回最小值

这里给出一个 Python 语言的实现：

class Node:
    def __init__(self, val):
        self.val = val
        self.next = None
        
def find_min(head):
    if not head:
        return 0
    min_val = head.val
    min_pos = 1
    cur_pos = 1
    cur = head.next
    while cur:
        if cur.val < min_val:
            min_val = cur.val
            min_pos = cur_pos + 1
        cur = cur.next
        cur_pos += 1
    return min_pos, min_val

其中，`head` 是链表的头节点。我们先判断链表是否为空表，如果是，直接返回 0。然后，我们初始化最小值为头节点的值，最小位序为 1。接下来，我们遍历链表，如果当前节点的值比最小值还要小，就更新最小值和最小位序。最后，返回最小位序和最小值。