《剑指Offer》第二版之反转链表（十一）

sleeping_113

于 2019-05-04 10:08:24 发布

阅读量246

点赞数

分类专栏：数据结构与算法文章标签： java 链表反转数据结构与算法剑指offer

本文链接：https://blog.csdn.net/chengxusheji113/article/details/89810883

版权

数据结构与算法专栏收录该内容

13 篇文章

订阅专栏

博客围绕Java实现链表反转展开，包含题目、思路、步骤和代码等内容，涉及数据结构与算法知识，可参考剑指offer相关内容。

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

题目
思路
步骤
代码

题目：

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。链表节点定义如下：

struct ListNode
{
	int value;
	ListNode next;
}

思路

我们需要定义3个指针，分别指向当前遍历到的节点、它的前一个节点及后一个节点。

步骤：

略

代码：

package test;

public class ReverseList {

	public static void main(String[] args) {
		ListNode ln1 = new ListNode();
		ListNode ln2 = new ListNode();
		ListNode ln3 = new ListNode();
		ln1.value = 1;
		ln1.next = ln2;
		ln2.value = 2;
		ln2.next = ln3;
		ln3.value = 3;
		ln3.next = null;
		
		System.out.println(reverseList(ln1).value);
	}
	
	public static ListNode reverseList (ListNode pHead) {
		ListNode pReversedHead = null;
		ListNode pNode = pHead;
		ListNode pPrev = null;
		while(pNode != null) {
			ListNode pNext = pNode.next;
			if(pNext == null)
				pReversedHead = pNode;
			pNode.next = pPrev;
			pPrev = pNode;
			pNode = pNext;
		}
		return pReversedHead;
	}
	
	static class ListNode {
		int value;
		ListNode next;
	}
}