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
}
}
网友评论