剑指Offer 24.反转链表

最新推荐文章于 2023-07-30 10:15:49 发布

情深似海旧人情

最新推荐文章于 2023-07-30 10:15:49 发布

阅读量216

点赞数 1

分类专栏：算法刷题打卡文章标签：链表数据结构 java

本文链接：https://blog.csdn.net/m0_57202708/article/details/127234098

版权

算法刷题打卡专栏收录该内容

29 篇文章 2 订阅

订阅专栏

题目（简单）

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

示例:

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

思路

反转链表，可以将头结点的下一节点引用给新结点，新结点再回指向头结点所在节点，就能实现链表的反转。

实现算法

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        ListNode cur = head;
        while (cur != null) {//反转链表
            ListNode next = cur.next;
            cur.next = prev;
            prev = cur;
            cur = next;
        }
        return prev;
    }
}