链表二：链表反转

题目地址： https://leetcode-cn.com/problems/reverse-linked-list/

题目描述： 给你单链表的头节点 head ，反转链表，并

参考代码：

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *pre = nullptr;
        ListNode *current = head;
        while (current) { // 为什么不是 current->next ，如果是 最后一个节点就无法获取
            ListNode *tmp = current->next;
            current->next = pre;
            pre = current;
            current = tmp;
        }
        return pre; // 为什么不是 current current 是 nil
    }
};

参考链接： https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0206.%E7%BF%BB%E8%BD%AC%E9%93%BE%E8%A1%A8.md