本文主要是介绍【LeetCode剑指 Offer 06. 从尾到头打印链表(简单)】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/
解题过程:
反向填充数组
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/
class Solution {public int[] reversePrint(ListNode head) {ListNode node = head;int len = 0;while(node != null){len++;node = node.next;}int res[] = new int[len];while(head != null){res[--len] = head.val;head = head.next;}return res;}
}
执行结果:
这篇关于【LeetCode剑指 Offer 06. 从尾到头打印链表(简单)】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!