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

最新推荐文章于 2023-11-30 14:44:21 发布

原创

最新推荐文章于 2023-11-30 14:44:21 发布 · 4.6k 阅读

1 ·

CC 4.0 BY-SA版权

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

如题:

有某链表如下：

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 + "]";
	}
    
	public void printNode()
	{
		StringBuilder str = new StringBuild