【基础】反转链表

对应力扣206

此处代码来源于代码随想录

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;
    }
};

注意点：

7.12我自己写的时候用了虚拟头结点，然而并不需要。只用head和NULL就可以了。

翻转操作直接cur->next=pre;没写

最后更新指针顺序还是写反了！