剑指offer 从尾到头打印链表

Posted on |

从尾到头打印链表

题目

类似于Leetcode 206.反转链表
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

方法

方法1：按顺序访问链表，反转结果

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        if not listNode:
            return []
        elif not listNode.next:
            return [listNode.val]

        ans=[]
        while listNode:
            ans.append(listNode.val)
            listNode=listNode.next
        ans.reverse()
        return ans

方法2：反转链表

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        if not listNode:
            return []
        elif not listNode.next:
            return [listNode.val]

        ans=[]
        pre=None
        while listNode:
            ans.insert(0,listNode.val)
            tmp=listNode.next
            listNode.next=pre
            pre=listNode
            listNode=tmp
        return ans