关于ListNode的理解

关于ListNode的理解

关于ListNode，首先是在力扣上刷题所遇到的一个算法题出现了相关的Java知识点。我首先在百度上面查询了ListNode的用法，按照百度的方法自己定义发现IDEA会报错：

Cannot resolve symbol 'ListNode'

报错提示无法导入合适的类库。在之后的查询中明白，java中常用的数据结构单链表LIstNode，java并没有提供该数据结构的类库。自己在使用前需要人为的加入定义该类库，其结构定义如下：

class ListNode{
    int val;
    ListNode next;
    ListNode(int val){ // 利用构造器来赋值
        this.val=val;
        this.next=null;
   }
}

• 定义链表：

链表的首个值不能为空即0，若为0则表示其为一个空链表

ListNode list = new ListNode(0);  //空链表的定义
//()里面的0即表示对链表的该节点赋值  
//()里面的值为多少就表示链表的该结点的值为多少

• 赋值： 利用next指针，从当前节点出发即list.next = 目标值即可。

list.next = new ListNode(值)

• 取值：就像C语言的数据结构一样，list.val就行。如果需要遍历取值或者取出任意一个值，只需要利用next遍历链表即可。通用的遍历代码即

current = current.next;

总而言之，java中的ListNode就和我们C语言用结构体自己定义链表一样，使用的方法都是一模一样的！多做题熟悉用法就好。