Easy | LeetCode 206 | 剑指 Offer 24. 反转链表

剑指 Offer 24. 反转链表#

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

示例:

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

限制:

0 <= 节点个数 <= 5000

解题思路#

设置三个指针分别指向当前遍历节点, 前驱, 后继。当遍历到尾节点时, next为null, 这是需要特殊处理。

public ListNode reverseList(ListNode head) {
    if (head == null) {
        return null;
    }
    ListNode pre = null;
    ListNode cur = head;
    ListNode next = cur.next;

    while(cur != null) {
        cur.next = pre;
        pre = cur;
        cur = next;
        // cur 到尾节点时, next == null, 则时候要特殊处理
        if (next != null) {
            next = cur.next;
        }
    }
    return pre;
}
posted @   反身而诚、  阅读(42)  评论(0编辑  收藏  举报
编辑推荐:
· 如何做好软件架构师
· 记录一次线上服务OOM排查
· Linux实时系统Xenomai宕机问题的深度定位过程
· 记一次 .NET某汗液测试机系统 崩溃分析
· 深度解析Mamba与状态空间模型:一图带你轻松入门
阅读排行:
· 如何做好软件架构师
· Bogus:.NET的假数据生成利器
· 记录一次线上服务OOM排查
· itextpdf 找出PDF中 文字的坐标
· Python学习(一)——配套《PyTorch深度学习实战》
点击右上角即可分享
微信分享提示
主题色彩