题目大意：将奇数位置节点和偶数位置节点放一起后拼接起来
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def oddEvenList(self, head): """ :type head: ListNode :rtype: ListNode """ o=odd=ListNode(0) e=even=ListNode(0) while head: odd.next=head even.next=head.next odd=odd.next even=even.next head=head.next.next if even else None odd.next=e.next return o.next
