Question

Write a method max() that takes a reference to the first node in a linked list as argument and returns the value of the maximum key in the list. Assume that all keys are positive integers, and return 0 if the list is empty. In java

Answer 1

public static int max(List<Integer> list){
  if(list.size() == 0){
    return 0;
  }
  else{
    int max = Integer.MIN_VALUE;
    for(int x = 0;x<list.size();x++){
      if(max < list.get(x)){
        max = list.get(x);
      }
    }
    return max;
  }
}

$\color{red}Note: \;Please \;comment \;below \;if \;you \;have \;any \;doubts$