java单链表头插法尾插法

头插法只需要把刚刚新建的节点赋给头节点就行了 下次新建节点next可以直接指向头节点

尾插法 需要记录上次的节点 使next指向新建的节点

节点类

public class LinkNode {
    int val;

    LinkNode next;

    @Override
    public String toString() {
        return "LinkNode{" +
                "val=" + val +
                ", next=" + next +
                '}';
    }
}

1. 头插法

     int[] arr = new int[]{1,5,4,9,6,8,9};
        LinkNode link = null;
      //头插法
        for (int i = 0; i < arr.length; i++) {
           LinkNode no = new LinkNode();
           no.val = arr[i];
           no.next = link;
           link = no;
        }

2. 尾插法

        //尾插法
        LinkNode temp = null;
        for (int i = 0; i < arr.length; i++) {
            LinkNode no = new Li