输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
class listNode:
def __init__(self,data):
self.data=data
self.next=None
class List:
def __init__(self):
self.head=None
def headInsert(self,data):
node=listNode(data)
if self.head==None:
self.head=node
return
cur=self.head
while cur.next:
cur=cur.next
cur.next=node
return
def travel(self):
cur=self.head
while cur:
# print(cur.data)
cur=cur.next
def reverseList(self):
a=[]
cur=self.head
while cur:
a.insert(0,cur.data)
cur=cur.next
# a.reverse()
return a
a=[1,2,3]
l=List()
for data in a:
l.headInsert(data)
# l.travel()
l.reverseList()