ListNode基本用法
链表的结构
链表:
由一系列结点组成(链表中每一个元素称为节点),结点可以在运行时动态生成
每个结点包含两个部分:
一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域
构建链表
static class ListNode {
int val;//结点值
ListNode next;//下一个结点
public ListNode(int val, ListNode next) {
this.val = val;
this.next = next;
}
}
基本用法
创建结点
static class ListNode {
int val;//结点值
ListNode next;//下一个结点
public ListNode(int val) {
this.val = val;
}
创建链表
ListNode head = new ListNode(0); //创建首结点
ListNode nextNode; //创建下一个结点
nextNode = head; //指向首结点
//创建链表
for(int i = 1;i<3;i++){
ListNode newnode = new ListNode(i); //创建新的结点
nextNode.next = newnode; // 把新结点连起来
nextNode = nextNode.next; //把结点往后移
}//nextNode指向最后一个结点
添加结点
//添加一个节点
while(nextNode != null){
if(nextNode.val == 2){
ListNode addnode = new ListNode(99); //创建新的结点
ListNode next = nextNode.next; //保存下一个结点的信息
nextNode.next = addnode; //插入新结点
addnode.next = next;
}
nextNode = nextNode.next;
}
删除结点
//删除一个节点
int s=2;
if(head.val==s) {
head = head.next;
}
ListNode cur1=head;
while(cur1.next!=null){
if(cur1.next.val==s){
cur1.next=cur1.next.next;
}
cur1=cur1.next;
}
返回链表的长度
//返回链表的长度
int ans=0;
ListNode cur2=head;
while(cur2!=null){
ans++;
cur2=cur2.next;
}
System.out.println(ans);
查找节点,返回下标
//查找节点,返回下标
int index=0,t=0;
int va=99;
ListNode cur3=head;
while(cur3!=null){
t++;
if(cur3.val==va){
index=t;
}
cur3=cur3.next;
}
System.out.println(index);
用下标查找节点
//用下标查找节点
int vall=0,t1=0;
int ind=2;
ListNode cur4=head;
while(cur4!=null){
t1++;
if(t1==ind){
vall=cur4.val;
}
cur4=cur4.next;
}
System.out.println(vall);
反转链表核心代码
public static ListNode recursion(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode newhead = recursion(head.next);
head.next.next = head;
head.next = null;
return newhead;
}
原始链表
public static void main(String[] args) {
ListNode node5 = new ListNode(5, null);
ListNode node4 = new ListNode(4, node5);
ListNode node3 = new ListNode(3, node4);
ListNode node2 = new ListNode(2, node3);
ListNode node1 = new ListNode(1, node2);
ListNode prev= recursion(node1);
System.out.println(prev);
}