算法－第四版－练习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);}