Snapchat 跪经

clfhaha1234 发表于 2016-9-15 07:46
ls你 isMin是o(n)，外层循环也是n，岂不是写成了n^2的算法了

Stack overflow 上面有正解

楼主第一题为什么要用快慢指针呢，万一k>len/2呢？len是linkedlist的长度

cheeroh 发表于 2016-9-21 12:49
楼主第一题为什么要用快慢指针呢，万一k>len/2呢？len是linkedlist的长度

有点歧义哈，我说的快慢指针走的速度一样的，都是一次一步
只是快指针先走K步

clfhaha1234 发表于 2016-9-21 13:01
有点歧义哈，我说的快慢指针走的速度一样的，都是一次一步
只是快指针先走K步

懂了字数字数