Java 链表的定义

//单链表
public class ListNode{
	//节点的值
	int val;
  //下一个节点
  ListNode nest;
  //节点的构造函数（无参）
  public ListNode(){
  }
  //节点的构造函数（一个参数）
  public ListNode(int val){
  	this.val = val;
  }
  //节点的构造函数（两个参数）
  public ListNOde(int val, ListNOde next){
  	this.val = val;
    this.next = next;
  }
}

参考代码随想录

https://www.programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html