206. 反转链表

最新推荐文章于 2025-08-01 22:22:36 发布

原创最新推荐文章于 2025-08-01 22:22:36 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

93 篇文章

订阅专栏

leetcode初级算法

26 篇文章

订阅专栏

C++

13 篇文章

订阅专栏

本文深入探讨了链表逆序算法的实现细节，通过一个简洁的C++代码示例，详细解释了如何将单链表中的节点顺序反转。该算法采用迭代方式，通过三个指针（new_head, head, next）巧妙地完成了链表节点的逆序连接。

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

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *new_head = NULL; //指向新链表 头节点的指针
        while(head){
            ListNode *next = head -> next; //备份head->next
            
            head ->next = new_head; //更新head->next
            
            new_head = head;//移动new_head;
            
            head = next;//遍历链表
        }
        return  new_head;
    }
};