上一个（对象）的引用指向下一个节点对象 头插： 1.如果要插入的数据没有结点 先给它装入一个节点中Node node=new Node(); node.value=0; 2.让原来的第一个结点成为新节点的下一个结点node.next=head; 3.更新最新的第一个结点为新节点 head=node;
尾插; 1.如果没在节点中，先装到节点中 1.5让新结点的next=null Node node=new Node(val);构造方法中已经让 。next=null了 2.找到倒数第一个结点（子问题）找到.next=null的节点 Node last=head; while(last.next!=null){last=last.next;} last 就是最后一个结点 3.让原来的倒数第一个结点的下一个结点为新节点 last.next=node;
尾插分情况讨论1.空链表的情况 就是让新的节点成为第一个结点 2.非空（上面方式）
头删：直接让head指向head.next,返回head
尾删：（分情况） 如果head为空，空链表无法删除 如果head.next为空，直接让head指向null(只有一个) 至少两个：1.找到倒数第二个结点 lastSecond.next.next==null;//就是倒数第二个结点 2.让倒数第二个结点的next=null;（倒数第二个变为倒数第一个，做到尾删） 3.原来最后一个结点因为没有引用指向而被回收
反转链表： 1.不断地从原来链表中取出结点，头插到一个新链表上； 2.需要一个新链表，并且是空的链表 Node result=null;//result新链表的第一个结点的引用 3.遍历原来的链表 Node cur=head; while(cur!=null){ cur=cur.next; } 4.把每个遍历到的结点（cur）。头插到新链表（result代表）中 11.已经有结点 12.cur.next=result; 13.更新最新的第一个结点result=cur;
