審題:
需要我們將鏈表反轉并返回頭結點地址
思路:
一般在面試中,涉及鏈表的題會主要考察鏈表的指向改變,所以一般不會允許我們改變節點val值。
這里是單向鏈表,如果要把指向反過來則需要同時知道前中后三個節點,而中后節點是可以根據遍歷鏈表直接有的,就差一個prv節點地址需要我們來維護
解題:
prv:初始化為nullptr是因為第一個節點前沒有節點。
更改指向的流程:
1.保存下一個節點的地址(一定要在改變cur->next前,指向若已經變了就無法找到后面的節點了)
2.改變cur節點的指向
3.更新prv節點
4.更新cur節點
206. 反轉鏈表 - 力扣(LeetCode)