链表题为什么最后不能直接返回head而需要返回dummy.next

链表题目两个注意点

一是别丢了头
二是当你要dereference某一个点的时候 确认那个点不是null

head只是个reference，很多时候都会变成别的node，有一个不变的dummy专门用来返回dummy.next更安全

因为head不一定是头了
可dummy.next一定是头！
这也就是为何你需要创建一个dummy node的原因！就是要先抓住头！也就是dummy.next!

(天我居然也有一天可以帮别人回答算法类问题kkk)

lzl124631x 发表于 2020-2-17 18:34
Head指向的是一开始的首节点，反转以后，新的head应该是原来的最后一个节点。

想象链表是一串珠子。反转的 ...

解释得很清楚！