反转链表(二十三)

最新推荐文章于 2025-03-08 23:08:09 发布

原创最新推荐文章于 2025-03-08 23:08:09 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法

剑指offer第二版题解专栏收录该内容

37 篇文章

订阅专栏

本文详细解析了链表反转的算法实现，通过一个具体的示例，展示了如何使用迭代方法来反转链表。代码示例清晰地说明了每一步操作，包括如何保存当前节点的下一个节点，如何将当前节点挂到新链表的头部，以及如何更新链表的头部。

题目
定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

样例

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

算法

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode NewHead = null,temp;
        while(head != null){
            //保存当前节点的下一个节点
            temp = head.next;
            //将当前节点挂到新链表的头部
            head.next = NewHead;
            //更新链表的头部
            NewHead = head;
            head = temp;
        }
        return NewHead;
    }
}