实现一个双向链表的倒置功能（1->2->3 变成 3->2->1)

最新推荐文章于 2025-11-29 15:45:48 发布

原创

最新推荐文章于 2025-11-29 15:45:48 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表反转

本文介绍了如何实现双向链表的倒置操作，提供了一个包含三个Java文件（ListNode.java, ConvertList.java, ListNodeTest.java）的解决方案，并展示了具体的反转后链表的打印结果。" 115210405,7943540,C++函数指针详解与应用,"['C++', '指针']

代码： https://download.youkuaiyun.com/download/bird73/10350235

一共三个java文件

ListNode.java

package com.li;

public class ListNode {
	
	
	private int data;
	
	private ListNode nextList;

	public int getData() {
		return data;
	}

	public void setData(int data) {
		this.data = data;
	}

	public ListNode getNextList() {
		return nextList;
	}

	public void setNextList(ListNode nextList) {
		this.nextList = nextList;
	}

	public ListNode(int data) {
		super();
		this.data = data;
	}


}

ConvertList.java
package com.li;

/**
 * 转换工具类
 */
public class ConvertList {

	/**
	 * 链表转换
	 */
	public static void convertListNode(ListNode node) {
		// 临时节点， 用于反转的节点
		ListNode preListNode = null;

		// 循环交换所有链表数据
		while (node != null) {