##剑指offer##JZ03从尾到头打印链表

题目

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

思路

起初直观思路是把链表进行反转，但是发现官方解给的是最简单的方法，把val放到一个数组里，然后把数组倒叙输出即可。在面试的时候首要任务还是能够AC，看来能用简单的方法还是要首先考虑的最优解。

代码

# -*- 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
        res=[]
        while listNode:
            res.append(listNode.val)
            listNode=listNode.next
        return res[::-1]

其他方法

其实这种题一般考察的是对反转链表的掌握程度，在这里说一个常用的头结点插入法，创建一个头结点dummy，每次不断把待反转的头结点p_cur插到res的后边。

// 2.新建链表,头节点插入法
    public ListNode reverseList2(ListNode head) {
        ListNode dummy = new ListNode(-1);
        ListNode pCur = head;
        while (pCur != null) {
            ListNode pNex = pCur.next;
            pCur.next = dummy.next;
            dummy.next = pCur;
            pCur = pNex;
        }
        return dummy.next;
    }