关于leetcode:翻转链表

1.题目形容：

翻转一个链表

2.样例输出

输出：
链表 = 1->2->3->null
输入：
3->2->1->null

3.题目思路剖析：

在这里其实就是使用一个遍历的思维，意思就是先在最开始的时候，定义一个空的区域，定义为指针prev，而后将链表的最前端视为curr，最前端元素的后继元素标为指针*next。
在遍历的时候，将curr指向的元素，也就是当初的元素的后继元素指向后面的元素，而后将curr后移，将prev指向当初的元素，next指向前面元素的后继元素，而后再将*curr指向的元素的后继元素指向后面那一个，再持续递推上来。最初返回prev，因为这时候prev刚刚好遍历齐全部的链表。

4.代码示例：

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