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