链表ListNode基本用法，力扣第2题，两数相加

1.问：什么是链表，链表和数组有什么区别

答：链表也是一种数据结构，链表有指针

2.问：链表的使用场景有哪些，用的多吗

答：不多，几乎不用

3.问：new ListNode(-1)和new ListNode(0)有什么区别

答：一个值是-1一个是0

以上问答是我站在前端的角度向公司后端同事咨询得到的答复，哈哈，如有不对的地方欢迎指正，不喜勿喷！

一、定义

先看下链表的结构，有链表的值域，指针域，和链表赋值的方法。

public class ListNode{
  
    // 链表的某个值
    int val;
    
    // 链表指针指向的是下一个元素
    ListNode next; 
    
    // ListNode 赋值方法
    ListNode(int x){val = x};
}

• 在节点ListNode定义中，定义为节点为结构变量。
• 节点存储了两个变量：value 和 next。value 是这个节点的值，next 是指向下一节点的指针，当 next 为空指针时，这个节点是链表的最后一个节点。
• 注意注意val只代表当前指针的值，比如p->val表示p指针的指向的值；而p->next表示链表下一个节点，也是一个指针。
• 构造函数包含两个参数 _value 和 _next ，分别用来给节点赋值和指定下一节点

二、链表的赋值

          通过X.next = new ListNode(3);来赋值，此时链表中的一个值为3。

三、取值

          取第一个值的时候，只需要xx.val即可。取第二个值的时候，先指针后移动，xx = xx.next;然后int x = xx.val;

 

举例：

比如一个链表是这样的：let aaa = [1, 2, 3, 4]

那么 aaa.val === 1

aaa.next === [2, 3, 4]; aaa.next.val === 2

本文参考：https://blog.csdn.net/Sunshineoe/article/details/110371832