Reverse Linked List(反转链表)

关注

原创最新推荐文章于 2025-11-27 11:55:38 发布 866 阅读 AI 写同款· GEO 优化 ›

VFIO框架源码分析（一）- 从初始化到设备访问本文深入剖析了Linux内核中的VFIO（Virtual Function I/O）框架，详细解读了其从初始化到设备访问的全过程。VFIO通过Container->Group->Device的层次化设计，利用IOMMU提供安全隔离，允许用户空间直接访问物理设备。文章基于Linux v5.15版本，重点分析了vfio_init模块入口、Container创建与配置、Group关联以及最终设备访问等关键环节，揭示了VFIO如何通过逐层授权机制构建安全可靠的设备直通模型，为虚拟化技术提供核心支持。阅读详情

Reverse a singly linked list.（反转一个单链表）

Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?（反转链表可以通过迭代或递归实现）

1.个人解法（迭代）

ListNode* reverseList(ListNode* head)
    {
        if(!head)
            return NULL;

        ListNode *pre, *q, *tmp;
        pre = q = head;
        tmp = NULL;
        while(q)
        {
            tmp = q ->next;
            q ->next = pre;
            pre = q;
            q = tmp;
        }
        head ->next = NULL;
        head = pre;

        return head;
    }

2.参考解法（递归）

ListNode* reverseList2(ListNode* head)
    {
        if(head == NULL || head->next == NULL)
            return head;

        ListNode *p = reverseList2(head->next);
        head->next->next = head;
        head->next = NULL;

        return p;
    }