寻找链表最大值Java代码实现

我可以为你提供一个查找链表中最大值的 Java 代码实现。

首先，我们需要声明一个链表节点类，该类包含一个数据域和一个指向下一个节点的指针：

public class ListNode {
  int val;
  ListNode next;
  public ListNode(int val) {
    this.val = val;
  }
}
1
2
3
4
5
6
7
8

然后，我们可以使用迭代的方式来遍历链表，并在遍历过程中找到最大值。我们可以使用一个变量来存储当前找到的最大值，并在遍历每个节点时更新该变量：

public int findMax(ListNode head) {
  int max = Integer.MIN_VALUE;
  ListNode current = head;
  while (current != null) {
    if (current.val > max) {
      max = current.val;
    }
    current = current.next;
  }
  return max;
}
1
2
3
4
5
6
7
8
9
10
11
12

在这段代码中，我们首先声明了一个名为 max 的变量，并将其初始值设为 Integer.MIN_VALUE，这是 int 类型的最小值。然后，我们使用一个变量 current 来引用链表的当前节点。

接下来，我们使用一个 while 循环来遍历链表。在每次循环中，我们检查当前节点的值是否大于 max，如果是，我们就将 max 的值设为当前节点的值。最后，我们将 current 指向下一个节点，并继续遍历链表。

在