JAVA链表的实现——ListNode

//初始化
class ListNode {        //类名 ：Java类就是一种自定义的数据结构
    int val;            //成员变量：数值
    ListNode next;      //对象 ：引用下一个节点对象。在Java中没有指针的概念，Java中的引用和C语言的指针类似
  

ListNode(int val){   //一个参数的构造方法   
    this.val=val;     //把接收的参数赋值给当前类的val变量
}
ListNode(int val, ListNode next) { this.val = val; this.next = next; }//这个就是包含两个参数的构造方法

}


//创建及遍历链表
class ListNode {      
    int val;         
    ListNode next;    

ListNode(int val){ 
    this.val=val;   
}
}

class Test{
    public static void main(String[] args){
      

ListNode Listnode = new ListNode(0);    //创建首节点，节点的val是0.
ListNode nextNode;                     //声明一个变量用来在移动过程中指向当前节点
nextNode=Listnode;                      //指向首节点，这样两个结点的指针指向同一个结点

//创建链表
for(int i=1;i<10;i++){
    ListNode node = new ListNode(i);  //生成新的节点
    nextNode.next=node;               //把新节点连起来
    nextNode=nextNode.next;           //当前节点往后移动
}       //当for循环完成之后 nextNode指向最后一个节点，

nextNode=Listnode;                     //重新赋值让它指向首节点
print(nextNode);                      //打印输出

}

//打印输出方法
static void print(ListNode listNoed){
    //创建链表节点
    while(listNoed!=null){
        System.out.println("节点:"+listNoed.val);
        listNoed=listNoed.next;
    }
    System.out.println();
}

}

ListNode 初始化

编程题当中，当需要用到ListNode的时候需要这样初始化，同时，下面的代码默认ListNode中装的是int，这里的int也可以改为其他，如char，string

• 在节点ListNode定义中，定义为节点为结构变量。
• 节点存储了两个变量：value 和 next。value 是这个节点的值，next 是指向下一节点的指针，当 next 为空指针时，这个节点是链表的最后一个节点。
• 注意注意val只代表当前指针的值，比如p->val表示p指针的指向的值；而p->next表示链表下一个节点，也是一个指针。
• 构造函数包含两个参数 _value 和 _next ，分别用来给节点赋值和指定下一节点
• 也有只有一个参数的构造方法，一般是存值，然后指针会默认指向null，可以应用于哨兵结点等
  ————————————————
  原文链接：https://blog.csdn.net/humor2020/article/details/123683086

ListNode 相关操作逻辑

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

ListNode node = new ListNode(1);  // 创建一个值为1的节点

//遍历一个ListNode
ListNode node = new ListNode(1);
node.next = new ListNode(2);
node.next.next = new ListNode(3);

ListNode curr = node;
while (curr != null) {
    System.out.println(curr.val);
    curr = curr.next;
}

//在ListNode中插入一个节点
ListNode node = new ListNode(1);
node.next = new ListNode(2);

ListNode newNode = new ListNode(3);
newNode.next = node.next;
node.next = newNode;

//删除ListNode中的一个节点
ListNode node = new ListNode(1);
node.next = new ListNode(2);
// 通过向上一级赋值下一级的值使上一级消失? 没有完全理解
node.next = node.next.next;

//反转一个ListNode
ListNode node = new ListNode(1);
node.next = new ListNode(2);
node.next.next = new ListNode(3);

ListNode prev = null;
ListNode curr = node;
while (curr != null) {
    ListNode next = curr.next;
    curr.next = prev;
    prev = curr;
    curr = next;
}
node = prev;

————————————————
原文链接：https://blog.csdn.net/qq_45450889/article/details/130935675