C++力扣题目206--反转链表

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

示例 1：

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

思路：

如果再定义一个新的链表，实现链表元素的反转，其实这是对内存空间的浪费。

其实只需要改变链表的next指针的指向，直接将链表反转 ，而不用重新定义一个新的链表

详细思路类似于数组中的双指针法，已在代码中注释。代码如下：

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* cur = head;
        ListNode* pre = NULL;//反向后头结点应指向于空
        while (cur)
        {
            ListNode* temp =  cur->next;//使用一个临时指针保存快指针的指针域
            cur->next = pre;改变快指针的指针域使之指向其前驱结点，实现反向
            pre = cur;//移动慢指针到快指针的位置
            cur = temp;//将快指针移动到其后继结点的位置
        } 
        return pre;
    }