多个分配输出不正确

时间:2019-07-13 20:55:20

标签: python-3.x linked-list multiple-assignment

我正在尝试编写一个程序,其中所有奇数链表节点都被推到链表的开头,后跟奇数链表。我的物品如下:

def oddEvenList(self, head: ListNode) -> ListNode:
    sentinel = node1 = head
    node2 = second = head.next
    while node1.next:
        node1.next, node1 = node1.next.next, node1.next
    while node2.next:
        node2.next, node2 = node2.next.next, node2.next

    node1.next = second

    return head

链接列表类的定义如下:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

我的输入是:

[1, 2, 3, 4, 5]

我的输出是:

[1, 3, 5, 2]

输出应该是:

[1, 3, 5, 2, 4]

即使我将second指定为第二个列表的开头,我似乎也没有在第二个列表的开头添加任何内容。我在这里做作业:

node2 = second = head.next

我在做什么错?

0 个答案:

没有答案