面试手撕代码——链表反转（递归、迭代）

最新推荐文章于 2024-07-25 23:12:21 发布

周祎XL

最新推荐文章于 2024-07-25 23:12:21 发布

阅读量237

点赞数

分类专栏：试题文章标签：链表面试数据结构

本文链接：https://blog.csdn.net/m0_46300602/article/details/126740116

版权

试题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

递归


class Solution {
public:
    ListNode* ReverseList(ListNode* head) {
        if(!head||!head->next) return head;
        ListNode* ans = ReverseList(head->next);
        head->next->next  = head;
        head->next = NULL;
        return ans;
    }
};

迭代

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(!pHead) return NULL;
        ListNode* pre = NULL,*cur = pHead,*nex = NULL;
        while(cur){
            nex = cur->next;
            cur->next = pre;
            pre = cur;
            cur = nex;
        }
        return pre;
    }
};