递归实现将list转单向链表，再将单向链表反转

凡心所致

于 2018-07-07 12:38:53 发布

阅读量934

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_38384568/article/details/80950453

版权

本文介绍如何使用递归方法将列表转换为单向链表，并进一步实现链表的反转操作。通过Node类定义链表节点，并通过调试过程详细解析转化与反转的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Node类：

package arraystolist;

/**
 * 节点类
 * @author hanxiaofan
 *
 */
public class Node {
	private final int value;	//数据一旦放入就不可更改
	private Node next;
	
	public Node(int value) {
		this.value = value;
		this.next = null;
	}

	public Node getNext() {
		return next;
	}

	public void setNext(Node next) {
		this.next = next;
	}

	public int getValue() {
		return value;
	}
	
	public static void printLiskedList(Node node) {
		while(node != null) {
			System.out.print(node.getValue());
			System.out.print(" ");
			node = node.getNext();
		}
		System.out.println("");
	}
}

package arraystolist;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * 
 * @author hanxiaofan
 *
 */
public class LinkedListCreator {
	
	/**
	 * 使用递归创建单向链表。最后一个元素指向null
	 * @param data
	 * @return
	 */
	public Node createLinkedList(List<Integ

最低0.47元/天解锁文章