java初始化链表
最近面试笔试白板写代码,发现自己连链表都不会构建,放在这里防止自己再忘记
public class ListNode<T> {
T val;
ListNode next;
ListNode(T x){
this.val=x;
}
}
import java.util.ArrayList;
import java.util.List;
public class SingleList<T> {
ListNode<T> head;
SingleList(){
this.head=new ListNode<T>(null);
}
//尾插法
public ListNode createList(Integer[] element){
if(element==null){
return null;
}
ListNode<Integer> head=new ListNode<Integer>(0);
ListNode p=head;
for(int i=0;i<element.length;i++){
ListNode<Integer> temp=new ListNode<Integer>((Integer)element[i]);
p.next=temp;
p=p.next;
}
return head;
}
}
import javax.swing.*;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Solution solution=new Solution();
//调用方法
Integer[] data={1,2,3,2,2,2,5,4,2};
SingleList<Integer> list=new SingleList<Integer>();
ListNode<Integer> head =list.createList(data);
ListNode<Integer> p=head.next;
while(p!=null){
System.out.print(p.val+",");
p=p.next;
}
}
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)