
审题:
需要我们将链表反转并返回头结点地址
思路:
一般在面试中,涉及链表的题会主要考察链表的指向改变,所以一般不会允许我们改变节点val值。
这里是单向链表,如果要把指向反过来则需要同时知道前中后三个节点,而中后节点是可以根据遍历链表直接有的,就差一个prv节点地址需要我们来维护
解题:
prv:初始化为nullptr是因为第一个节点前没有节点。
更改指向的流程:
1.保存下一个节点的地址(一定要在改变cur->next前,指向若已经变了就无法找到后面的节点了)
2.改变cur节点的指向
3.更新prv节点
4.更新cur节点
206. 反转链表 - 力扣(LeetCode)






![[MRCTF2020]Ez_bypass1(md5绕过)](https://i-blog.csdnimg.cn/direct/d6e2a3564a9a41fa9d1a19186573aa8c.png)













