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

最新推荐文章于 2025-04-30 10:01:52 发布

海盗强

最新推荐文章于 2025-04-30 10:01:52 发布

阅读量8k

点赞数 12

CC 4.0 BY-SA版权

分类专栏： web前端内功心法文章标签： javascript 数据结构

本文链接：https://blog.csdn.net/qq_38382380/article/details/113897010

web前端同时被 2 个专栏收录

42 篇文章

订阅专栏

内功心法

3 篇文章

订阅专栏

本文深入解析链表的数据结构，包括节点的组成、链表的创建和操作方法，以及与数组的区别，并探讨其在实际中的应用情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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