题解 | #反转链表#

/**
 * 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* pre = nullptr;
ListNode* cur = head;
//当当前节点cur不为空时
while (cur) {
       //创建一个临时节点为cur后的位置
       ListNode* tem = cur->next;
       //断开连接将cur指向pre
       cur->next = pre;
       //再将cur和pre都向后移一位
       pre = cur;//把pre移到cur位置
       cur = tem;//把cur移到tem位置
}
return pre;
    }     
    }
};