Java链表概念理论知识点

标签：情况   需要   引用   数据   知识点   构造方法   直接   返回   有一个   

尾插;
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;

Java链表概念理论知识点

标签：情况   需要   引用   数据   知识点   构造方法   直接   返回   有一个   

原文地址：https://blog.51cto.com/14232658/2423124