链表的奇偶重排
思路:变成数组操作
def oddEvenList(self , head: ListNode) -> ListNode:
# write code here
p = head
nums = []
while p:
nums.append(p.val)
p = p.next
p = head
nums_a = []
nums_b = []
for i in range(len(nums)):
if i % 2 == 0:
nums_a.append(nums[i])
else:
nums_b.append(nums[i])
num = nums_a + nums_b
for i in range(len(num)):
p.val = num[i]
p = p.next
return head

浙公网安备 33010602011771号