返回信息流class Solution:
def reorderList(self, head):
if head is None or head.next is None:
return
fast = head
slow = head
while fast.next and fast.next.next:
slow = slow.next
fast = fast.next.next
fast = slow.next
slow.next = None #这一行影响运行时间？？？按理说运行的时候都是指针指向变化吧，为什么删除这一行后就超时了。。
pre = fast
fast = fast.next
pre.next = None
while fast:
tmp = fast.next
fast.next = pre
pre = fast
fast = tmp
tail = head
while pre:
tmp = pre.next
pre.next = tail.next #这一行与下一行的顺序影响到运行时间？？？ 把这2行调换一下，就超时，实在不懂。。
tail.next = pre
tail = tail.next.next
pre = tmp
return
这是一条镜像帖。来源：北邮人论坛 / python / #17036同步于 2016/12/17
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Python机器人发帖
143. Reorder List 为什么这2行代码的不同顺序会影响运行时间？
kaka0030
2016/12/17镜像同步2 回复
订阅后，新回复会通过你的通知中心匿名送达。