leetcode 206: Reverse Linked List

最新推荐文章于 2024-11-04 16:11:14 发布

原创最新推荐文章于 2024-11-04 16:11:14 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种使用递归方法实现链表逆序的技术。通过定义链表节点结构并利用递归辅助函数，该方法能够有效地反转链表的顺序。递归函数首先检查当前节点是否为尾节点，如果是，则更新头节点；如果不是，则继续递归调用直至到达尾部，并在回溯过程中调整每个节点的指向。

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

/**
 * 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 head;
        ListNode* res=head;
        helper(head,res);
        return res;
    }
    ListNode* helper(ListNode* head,ListNode*& phead)
    {
        if(head->next==NULL)
        {
            phead=head;
            return head;
        }
        ListNode* p=helper(head->next,phead);
        p->next=head;
        head->next=NULL;
        return head;
    }
};