一、如何构建一个链表？

通常采取尾插法:一开始链表是空的，后来每来一个节点，就加入到链表尾部。实现的效果如下👇

输入：2 7 11 15
链表：2 -> 7 -> 11 -> 15 -> null   //顺序跟输入一模一样

题目内容

给定一个整数数组 $nums$，要求 先构建一个链表，然后遍历链表并输出所有元素。

输入描述

输入共两行：

• 第一行为一个整数 $n$，代表数组 $nums$ 的长度。
• 第二行为 $n$ 个整数 $nums_0, nums_1, ..., nums_{n-1}$，表示数组中的元素。

输出描述

输出 $n$ 个整数，每个数字占一行，按链表顺序输出。

样例 1

输入

4
2 7 11 15

输出

2
7
11
15

样例 2

输入

3
3 2 4

输出

3
2
4

提示

• $2 <= n <= 10^4$
• $-10^5 <= nums[i] <= 10^5$
• 需要使用链表存储数据，然后再进行输出。