请教：关于206. Reverse Linked List

liuzz10 发表于 2020-8-28 01:44
是不是说p = reverseList(head.next)这个等式最后一次被执行是在p=tail的时候，所以p的值是最后一个node ...

并不是。。这个过程确实比较绕。我的意思是说，在tail之前一层，p的返回值也是tail。因为reverseList（tail）返回的是tail，这时候这个值被赋值给了p，继续返回上一层，返回值还是tail。就是每次都会返回，但是返回值实际上是没有变化的。。

不知道小帅 发表于 2020-8-27 10:09
并不是。。这个过程确实比较绕。我的意思是说，在tail之前一层，p的返回值也是tail。因为reverseList（ta ...

哦我懂了，每次往回弹的时候，p的head都是原来的tail node，然后每往回弹一层，p都会在尾巴上增加一个node，但是head保持不变，所以弹到最后的p还是head！

liuzz10 发表于 2020-8-28 02:26
哦我懂了，每次往回弹的时候，p的head都是原来的tail node，然后每往回弹一层，p都会在尾巴上增加一个nod ...

对，就是这么个意思。虽然linked list结构变化了，但是返回的head一直都是tail

不知道小帅 发表于 2020-8-27 10:30
对，就是这么个意思。虽然linked list结构变化了，但是返回的head一直都是tail

这一点真的是卡了好久，想通了就觉得也没那么难，不知道为啥想了那么久XD
谢谢你的帮助啦！

liuzz10 发表于 2020-8-28 02:34
这一点真的是卡了好久，想通了就觉得也没那么难，不知道为啥想了那么久XD
谢谢你的帮助啦！

刚开始都是这样的。recursion和linkedlist和tree结合，刚开始总是比较tricky，都有这么个过程，不过搞懂了之后就容易了。这些东西我也是理解了好久，

不知道小帅 发表于 2020-8-27 10:43
刚开始都是这样的。recursion和linkedlist和tree结合，刚开始总是比较tricky，都有这么个过程，不过搞懂 ...

是的，做Reverse Linked List II这道题的时候，发现recursion原来还有counter的作用，还是蛮有意思的