zoukankan      html  css  js  c++  java
  • 剑指 Offer 06. 从尾到头打印链表

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

    输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。

    示例 1:

    输入:head = [1,3,2]
    输出:[2,3,1]

    限制:

    0 <= 链表长度 <= 10000

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public int[] reversePrint(ListNode head) {
        
    		int len = 0;
        //定义node 指向 头节点
    		ListNode node = head;
          //当头节点不是空值时
    		while (node != null) {
          //len+1
    			len++;
          //头节点指向下一个节点
    			node = node.next;
    		}
          //经过while之后,此时len中保存的值就是这个List链表有多少节点的数量
    		
         //此时的arr的长度和该链表的长度是一致的
    		int[] arr = new int[len];	
    		node = head;
          //从高遍历到低位,进行转换
    		for (int i = len - 1; i > -1; i--) {
    			arr[i] = node.val;
    			node = node.next;
    		}
    
    		return arr;
        }
     
    }
    
  • 相关阅读:
    条件注释判断浏览器版本<!--[if lt IE 9]>
    动态加载js、css 代码
    C趣味题目
    shell脚本
    Logiscope学习网址
    将double型小数点后面多余的零去掉
    qt和makefile学习网址
    微软推出的工作流引擎
    java例子
    js 定义hash类
  • 原文地址:https://www.cnblogs.com/pengcode/p/15319179.html
Copyright © 2011-2022 走看看