剑指 offer 06.从尾到头打印链表
2022-08-09 本文已影响0人
spark打酱油
1.题目
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2]
输出：[2,3,1]
2.思路
方法:遍历链表迭代
3.代码
/**
* Definition for singly-linked list.
* class ListNode(var _x: Int = 0) {
* var next: ListNode = null
* var x: Int = _x
* }
*/
object Solution {
def reversePrint(head: ListNode): Array[Int] = {
import scala.collection.mutable.ArrayBuffer
var arr = new ArrayBuffer[Int]()
var i =0
var temp = head
while(temp != null){
arr.append(temp.x)
temp = temp.next
}
return arr.toArray.reverse
}
}
