91. Reverse Linked List 反转链表

最新推荐文章于 2025-08-15 16:44:13 发布

weixin_34378767

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/tornado549/p/10639776.html

本文详细介绍了如何使用迭代方法实现链表的反转操作，并提供了一段清晰易懂的C++代码示例。通过逐步解析算法流程，帮助读者理解每个步骤背后的逻辑原理。

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

网址：https://leetcode.com/problems/reverse-linked-list/

直接参考92：https://www.cnblogs.com/tornado549/p/10639756.html

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head)
    {
        if(!head)
            return NULL;
        ListNode* a = NULL;
        ListNode* b = head;
        ListNode* c = b->next;
        while(c)
        {
            b->next = a;
            a = b;
            b = c;
            c = c->next;
        }
        b->next = a;
        return b;
    }
};