java实现单链表的初始化

引子

做了牛客网上的《剑指offer》第三题 ，发现对单链表的构建不太了解。因为牛客网上并未要求实现main函数，单链表的构建是后台进行的。故想自己写个main来完整地实现功能。

题目描述：

 

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

代码区的格式为：

定义了一个ListNode，即链表的结点类 ；

实现printListFromTailToHead函数，并且其参数为ListNode对象。（如下：）

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        //TODO
    }
}

功能实现比较简单，可参考牛客网上通过的代码，或查看我码云上的总结 ： 剑指offer(Java)

 下面介绍如何使用java初始化单链表

首先创建一个单链表类SingleLinkedList，里面的参数使用泛型（注：泛型要求的数据类型是对象类型&#x