数组转链表

使用Node表示链表结点

public class Node {
    public int val;
    public Node next=null;

    public Node(int val) {
        this.val = val;
    }

    @Override
    public String toString() {
        return "["+val+"]";
    }
}

主方法

public class mmain {
    public static void main(String[] args) {
//        创建数组
        int[] array={1,2,3,4,5};
//        Node head=arrayTolinkedList(array);
        Node head=arrayTolinkedList2(array);
        print(head);
    }

方法一（不带傀儡结点）

   public static Node arrayTolinkedList(int[] array){
        //遍历数组，把元素依次进行尾插
        //如果每次尾插，都需要知道当前链表的末尾结点
        //可以直接使用一个引用把尾结点给记住

        //head就是头结点的引用，初始情况下，链表是空的
        Node head=null;
        //tail也是空的
        Node tail=null;
        for (int x:array){
            No