Java单链表最大值获取算法实现

public int getMaxData() {

if(head.next == null) { // 空表
    return -1;
}

int maxData = head.next.data; // 假设第一个结点的data域最大

Node current = head.next.next; // 从第二个结点开始遍历

while(current != null) {
    if(current.data > maxData) { // 如果当前结点的data域大于maxData
        maxData = current.data; // 更新maxData
    }
    current = current.next; // 遍历下一个结点
}

return maxData;

}