剑指Offer 24、反转链表

原创于 2022-07-13 08:24:11 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

Leetcode题解专栏收录该内容

47 篇文章

订阅专栏

本文详细解析了如何使用while循环实现链表的反转，从头结点开始逐步修改指针，直至遍历到链表尾部。核心代码展示了如何通过迭代方式解决LeetCode中的问题，适合初学者理解链表操作技巧。

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

剑指Offer 24、反转链表

在这里插入图片描述

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null) return head;
        ListNode pre = null;
		
		/**
		使用while循环进行指针的修改,直到head.next == null,说明当前head是原
		链表的最后一个节点，那么直接head.next = pre; return head;就是答案。
		**/
        while(head.next != null) {
            ListNode next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }
        head.next = pre;

        return head;
    }
}