【经典全解】链表ListNode、new ListNode(x)的定义，取值，赋值

一、ListNode的定义

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

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

 注意事项：

      1.定义链表

           定义链表的时候，当x的值为0的时候，代表的是链表为空。也就是定义了一个空链表。

// 参数值为0代表的是链表为空
ListNode list = new ListNode(0);

     2.链表的赋值

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

     3.取值

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