讨论/《初级算法》 - 反转链表/
《初级算法》 - 反转链表

采用递归算法,应该是一种不错的计算方式!就是消耗有点大!

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if (head == nullptr || head->next == nullptr)
        {
            return head;
        }

        ListNode* reverse = reverseList(head->next);
        head->next->next = head;
        head->next = nullptr;
        return reverse;
    }
};
展开全部 39 讨论