链表listnode详细介绍

listnode定义 内联代码片。

struct ListNode {
       int val;    //定义val变量值，存储节点值
       struct ListNode *next;   //定义next指针，指向下一个节点，维持节点连接
  }

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