反转链表（leetcode 206）

迭代核心逻辑：

原链表的新的下一个结点，作为新反转链表的头结点

代码分析：

初始化prev为nullptr（之后是作为反转后链表的最后一个结点），

遍历原链表时保存当前结点的下一个结点，将curr的next结点作为prev，而prev为curr,

然后curr本身作为下一个结点依次遍历

（等于是将原链表的新的下一个结点作为新反转链表的头结点。）

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* prev = nullptr;
        ListNode* curr = head;
        while (curr) {
            ListNode* next = curr->next;
            curr->next = prev;
            prev = curr;
            curr = next;
        }
        return prev;
    }
};

递归核心逻辑：

每次递归反转由当前节点和其下一个节点组成的子链表

代码分析：

整个过程是通过递归地将每个节点与其下一个节点之间的连接反转，然后在逐层回溯的过程中更新并返回当前子链表的头节点，直至整个链表被反转。这个过程最终返回的是最后一个节点，它在反转过程中成为了新的头节点

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