题解 | #反转链表#

记录一下第一次刷算法题，简单题耗时差不多两小时🤦‍♂️ 主要卡在了这几个点上： 1.打开编辑器，默认的好像是C语言，把注释消去了，然后直接又到C++环境下写，导致结构体重定义 2.审题不到位，一直把这题看成有头节点的单链表 3.没有考虑到头指针是空的情况。。。 然后重温一下大概的解题思路： 首先要将链表反转，需要定义一个指针，依次遍历整个链表； 其次，每一步中主要完成这三个工作： 01：判断是否到了最后一个节点,若不是最后一个节点则进行节点取出，节点头插入这两个操作

ptr->next!=nullptr;

02取出节点：q为指向当前节点指针，ptr为下一个节点的指针

q->next=ptr->next;

03将节点插入头部：待插入节点ptr的下一个节点指向头节点，随后更改头节点指针pHead的指向

ptr->next=pHead;
pHead=ptr;