刷题Q1 | 反转链表

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* ReverseList(ListNode* head) {
        ListNode *cur = head;
        ListNode *pre = nullptr;//按照题目给出的定义空指针
        ListNode *next = nullptr;
        
        while(cur){  //循环遍历链表，cur为空指针时停止
            next = cur->next; //保存下一个节点，因为cur->next = pre后，无法通过cur->next找到后续节点
            cur->next = pre;  //翻转链表的关键操作，让当前节点的next指针指向前一个节点
            pre = cur;        //通过cur->next = pre已经将节点翻转了，让pre往前走，给后面节点的翻转做准备
            cur = next;       //循环的推进条件，让cur指针向前走，保证向后遍历链表
        }

        return pre;         //因为cur=next让cur最终成为空指针，此前pre=cur，因此pre刚好为指向头节点的指针
    }
};

下面是本人手绘的前两轮过程示意图，最后一轮留给大家思考，加油噢！