[数据结构与算法]剑指 Offer 24. 反转链表

题目描述：

解题思路：

这题初次做并没有做出来，原因在于它要返回一个指针，就要涉及到指针操作了，不需要用到stack vector啥的
采用迭代的方法
需要改变当前next的指向，以前是往后值，现在需要往前值，所以需要一个temp来保留当前指针的下一个结点的位置。因为当前结点之前的结点没有引用它，所以必须事先存储一个当前结点的前一个结点了。最后需要返回的是图中的sec结点，不是fir结点。 一般都会搞错
还是需要画图呀！

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* fir = head, *sec = nullptr;
        while(fir != nullptr)
        {
            ListNode * temp = fir->next;
            fir->next = sec;
            sec=fir;
            fir=temp;
        }
        return sec;

    }
};

复杂度分析：

时间复杂度：O(n)
空间复杂度：O（1）