206 反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：
输入：head = []
输出：[]

提示：
链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

思路（参考力扣官方题解）

（1）迭代法：
将每个节点的next指针指向改为前一个节点，第一个指针的next指向空节点，需要prev指针保存当前节点作为下一个指针的前节点。
（2）递归法（较难理解）：
假设链表为 1->2->……->k->k+1->……->n
那么第 k+1 个的指向应该为k
即 k->next->next = k
此时 k 与 k+1 互相指向，
需要将 k 的 next 指向置空，即1->2->……->k<-k+1<-……<-n

代码

（1）迭代法：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
 // 迭代法
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* prev = nullptr;
        ListNode* curr = head;
        while (curr != nullptr) {
            ListNode* next = curr->next;
            // next节点改为指向前一个节点
            curr->next = prev;
            // prev保存当前节点，作为下一个节点的前节点
            prev = curr;
            // 向后遍历
            curr = next;
        }
        return prev;
    }
};

（2）递归法：

// 递归法
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        // 链表为空或者致函一个节点时直接返回链表
        if (head == nullptr || head->next == nullptr) {
            return head;
        }
        // 假设这是第k个节点，head->next就是第k+1个节点
        ListNode* ans = reverseList(head->next);
        // 即k+1的next是k
        head->next->next = head;
        // 此时k和k+1是双指向，故将k的next指向置空
        head->next = nullptr;
        return ans;
    }
};

一些遗忘的知识点

C++链表元素什么时候使用->什么时候使用.？
在C++中，当你使用指针或者引用来操作链表（链式存储的数据结构）的节点时，你需要根据节点的定义来决定使用->还是.。
如果你的节点是通过指针定义的，例如：

struct Node {
    int value;
    Node* next;
};

Node* head = new Node();

那么你需要使用->来访问成员：

head->value = 10; // 正确
head->next = nullptr; // 正确

如果你的节点是通过引用定义的，例如：

struct Node {
    int value;
    Node* next;
};
 
Node& ref = *head;

或者直接操作节点：

Node node;

你可以使用.来访问成员：

node.value = 10; // 正确
node.next = nullptr; // 正确

总结：当你操作的是指针时，使用->；当你操作的是引用或者节点本身时，使用.。