206. Reverse Linked List leetcode list

最新推荐文章于 2024-01-12 14:47:59 发布

原创最新推荐文章于 2024-01-12 14:47:59 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #206

leetcode-list 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了链表逆序的两种实现方式：非递归（头插入法）和递归方法，并提供了详细的C++代码实现。

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

Reverse Linked List
方法一、采用非递归的方法，头插入法

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

        ListNode* p1 = head; //存储逆转的链表的表头
        ListNode* p2 = p1->next;
        p1->next = NULL;

        ListNode* tmp; //存储链表未逆转的链表的表头

        while(p2)
        {
            tmp = p2->next;
            p2->next = p1;
            p1 = p2; 
            p2 = tmp;
        }

        return p1;
    }

方法二、采用递归的方法

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

        ListNode* newHead = reverseList(head->next);
        head->next->next = head;
        head->next = NULL;
        return newHead;
}