算法－第四版－练习1.3.28解答 用递归的方法解答上一道练习。

编写一个方法max()，接受一个链表的首结点作为参数，返回链表中键最大的节点的值。假设所有键均为正整数，如果链表为空则返回0。

public static Integer max(Node<Integer> first) {
    if (first == null || first.next == null) {
        return first.item;
    }
    if (first.item.compareTo(first.next.item) > 0) {
        first.next = first.next.next;
        return max(first);
    }

    return max(first.next);
}