package SwordOffer;
import java.util.ArrayList;
import java.util.Stack;
/**
* @Description: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
限制:
0 <= 链表长度 <= 10000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
* @Param:
* @return:
* @Author: lvhong
* @Date:
* @E-mail lvhong282@163.com
*/
public class lab6easy {
static class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
public static void main(String [] args){
ListNode in = new ListNode(1);
in.next= new ListNode(3);
in.next.next= new ListNode(2);
reversePrint(in);
}
//堆栈翻转(栈和列表其实原理差不多) 时间复杂度O(n) 空间复杂度O(n)
// public static int[
面试题06 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)
最新推荐文章于 2022-01-23 11:49:36 发布
该博客主要介绍了如何输入一个链表的头节点,并反向遍历链表,将每个节点的值以数组的形式返回。内容涉及链表操作和数组构建,适合数据结构和算法学习者。
摘要由CSDN通过智能技术生成