剑指offer系列（16）：反转链表

最新推荐文章于 2025-07-19 22:52:58 发布

原创最新推荐文章于 2025-07-19 22:52:58 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

刷题之剑指offer 专栏收录该内容

36 篇文章

订阅专栏

本文详细解析了链表反转的实现方法，通过双指针法完成原地反转，提供了清晰的代码示例，并附带运行结果，适合初学者理解和掌握。

题目描述

输入一个链表，反转链表后，输出新链表的表头。

样例

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路分析

双指针法，pre指针用于使原链表断链，指向反向，next指针用于节点的移动

代码及结果

public ListNode ReverseList(ListNode head) {
		if (head == null) {
			return null;
		}
		ListNode pre = null;
		ListNode next = null;
		while (head != null) {
			next = head.next;
			head.next = pre; //断链
			pre = head;
			head = next;
		}
		return pre;
    }