某公司面试题，用递归求单链表中值最大的节点

最新推荐文章于 2022-10-25 13:08:27 发布

JAVA2010CZP

最新推荐文章于 2022-10-25 13:08:27 发布

阅读量4.5k

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/JAVA2010CZP/article/details/9101989

版权

本文探讨了一道面试题目，通过递归方法在单链表中找到值最大的节点。文章详细解析了如何利用递归算法遍历链表并找出最大值所在的节点。

摘要由CSDN通过智能技术生成

如题:

有某链表如下：

public class LinkNode {

	private int value;

	private LinkNode nextNode;
}

请用递归求链表值最大的节点，实现如下：

package com;

/**
 * 递归获取单链表值最大的节点
 * 
 * @author CaoZP
 *
 */
public class LinkNode {

	private int value;

	private LinkNode nextNode;

	public LinkNode() {

	}
	
	

	public LinkNode(int value) {
		this.value = value;
	}


	public LinkNode(int value, LinkNode nextNode) {
		this.value = value;
		this.nextNode = nextNode;
	}


	public int getValue() {
		return value;
	}

	public void setValue(int value) {
		this.value = value;
	}

	
	public LinkNode getNextNode() {
		return nextNode;
	}

	public void setNextNode(LinkNode nextNode) {
		this.nextNode = nextNode;
	}

	
	@Override
	public String toString() {
		return "LinkNode [value=" + value + ", nextNode=" + nextNode +