从尾到头打印链表的问题

Question

这个图是问题

这个图是我写的代码，没看出来哪里出错但是运行时提示段错误。
我的思路是：先判断链表多长，再反转链表，创立一个等长数组，再将链表值赋到数组中

Answer 1

题主想的太复杂了，知道链表长度后，创建一个等长数组，一种可以顺序按链表读出每个结点值，倒序写入数组，即链表第一个结点值赋值给数组最后一位，第二结点赋值给数组倒数第二位，以此类推。另一种是按链表顺序赋值给数组，最后再将数组里的元素逆序一次即可。两种方式都不需要改动链表的顺序，简单方便。