登录
  • #刷题
  • #leetcode

Re‌‌‌‌‍‍‌‍‌‌‍‍‍‌‌‍‌‌‍‍‍‌‌‌‍‌‌‍‌‍‍‍order List求大神debug,实在不知道错在哪里

smallpanda
852
2
这个做法可能不太好,但是应该是work的,不知道答案为什么一直wrong answer。

结果为什么会出来1,2,3.。。。

这个做法就是先转换成list再转换回来。。。

Input:{1,2,3}

Output:{1,2,3}

Expected:{1,3,2}

# Definition for singly-linked list.

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

# @param head, a ListNode

# @return nothing

def reorderList(self, head):

if head==None:

return None

num=[][br]
cur=head

while cur!=None:

num.append(cur.val)

cur=cur.next

num2=[][br]
for i in range(len(num)-1,-1,-1):

num2.append(num)

newlist=[][br]
for i in range(len(num)):

newlist.append(num)

newlist.append(num2)

head=ListNode(newlist[0])

cur=head

for i in newlist[1:len(newlist)/2]:

cur.next=ListNode(i)

cur=cur.next

return head
2条回复
热度排序

发表回复