Leetcode 148 代码问题，想了好久也没想通。。。

您好！
本帖隐藏的内容需要积分高于 10 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 10 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

举个例子，一个linked list是1 -> 2 -> null, 你的sortList去call getMid方法，slow = 1, fast = 1, 因为fast (fast = 1)和fast.next (fast.next = 2)都不为null，所以while循环执行一次 => slow = 2, fast = null，然后你return slow得到slow = 2, 那你的tail就变成了null, 当你往下divide and conquer的时候，你的left的输入和你原来的linked list没有区别，还是1 -> 2 -> null，然后right是null，就陷入了无限循环。还是getMid的mid没有找对。

jjboy96 发表于 2020-10-14 12:13
举个例子，一个linked list是1 -> 2 -> null, 你的sortList去call getMid方法，slow = 1, fast = 1, 因为fa ...

谢谢！所以在只需要找mid的题，比如876，而不需要recursive执行的时候就不会有这种问题对嘛

kathykathy 发表于 2020-10-14 12:24
谢谢！所以在只需要找mid的题，比如876，而不需要recursive执行的时候就不会有这种问题对嘛

876题目要求的是如果有两个中点，返回第二个中点。你现在这个题是你如果有两个中点，你用的方法是从第二个中点的下一个开始算是右半边的。当linked list长度为奇数的时候，中点归左半边或右半边都无所谓，但当长度为偶数的时候，你需要找到的是靠左的中点，然后它的next，也就是靠右的中点（就是第二个中点）为右半linked list的head，否则当长度为2的时候，就会出现你遇到的问题。

jjboy96 发表于 2020-10-14 12:42
876题目要求的是如果有两个中点，返回第二个中点。你现在这个题是你如果有两个中点，你用的方法是从第二 ...

非常感谢！理解啦