链表的定义

有的网站链表需要自己定义才能使用

单链表

  1. public class ListNode {
  2.     // 结点的值
  3.     int val;
  5.     // 下一个结点
  6.     ListNode next;
  8.     // 节点的构造函数(无参)
  9.     public ListNode() {
  10.     }
  12.     // 节点的构造函数(有一个参数)
  13.     public ListNode(int val) {
  14.         this.val = val;
  15.     }
  17.     // 节点的构造函数(有两个参数)
  18.     public ListNode(int val, ListNode next) {
  19.         this.val = val;
  20.         this.next = next;
  21.     }
  22. }

链表的操作

删除节点

image.png

添加节点

image.png