美文网首页
剑指 offer 06.从尾到头打印链表

剑指 offer 06.从尾到头打印链表

作者: spark打酱油 | 来源:发表于2022-08-09 22:12 被阅读0次

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

  }

}

相关文章

网友评论

      本文标题:剑指 offer 06.从尾到头打印链表

      本文链接:https://www.haomeiwen.com/subject/sthowrtx.html