从尾到头打印链表
从尾到头打印链表_牛客网
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