拼接奇数链表与偶数链表
先将奇数节点和偶数节点分离。
奇数节点和偶数节点的头节点分别为:evenhead=head.next,odd=head,even=evenhead
.
更新奇数节点的时候,odd.next=even.next, odd=odd.next.
更新偶数节点的时候,even.next=odd.next, even=even.next.
分离完毕的条件是:even/even.next=None.
最后,将奇偶链表连接起来odd.next=evenhead.
class Solution:
def oddEvenList(self