从尾到头打印链表
从尾到头打印链表_牛客网
https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
def printListFromTailToHead(self, listNode):
# write code here
l = []
if not listNode:
return l
while listNode:
l.insert(0, listNode.val)
listNode = listNode.next
return l
def printListFromTailToHead(self, listNode):
# write code here
l = []
if not listNode:
return l
while listNode:
l.append(listNode.val)
listNode = listNode.next
return l[::-1]Python 让列表逆序排列的 3 种方式:
1.list.reverse()
直接在原来的列表里面将元素进行逆序排列,不需要创建新的副本用于存储结果。
2.使用切片 [::-1]
3.手动实现
def reverse(s):
for i in range(len(s) / 2):
s[i], s[len(s)-1-i] = s[len(s)-1-i], s[i]
return s
查看22道真题和解析
