005. 反转链表-双指针

题目链接：力扣

代码：

01.双指针

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* temp; // 保存cur的下一个节点
        ListNode* cur = head;
        ListNode* pre = NULL;
        while(cur) {
            temp = cur->next;  // 保存一下 cur的下一个节点，因为接下来要改变cur->next
            cur->next = pre; // 翻转操作
            // 更新pre 和 cur指针
            pre = cur;
            cur = temp;
        }
        return pre;
    }
};

大概思路：

遇见的问题：

无

个人想法：

一开始感觉挺难的，想了蛮久，现在脑子都不咋转，当时递归法跳过了，因为看不懂，太晚了，下次整。