ListNode

ListNode:在节点ListNode定义中，定义为节点为结构变量。

public class ListNode{
    int val;
    ListNode next;        //链表指向的下一个值的指针
    ListNode(int x){val = x;}   //这个方式赋值
}

ListNode在定义时：

1. 首个值不能为0，当第一个参数为0时，代表着链表为空。
2. 节点存储了两个变量：value 和 next。value 是这个节点的值，next 是指向下一节点的指针，当 next 为空指针时，这个节点是链表的最后一个节点。
3. xxx.val 代表当前指针指向的值 xxx.next 代表指向链表的下一个节点。

在leetcode 第21题合并两个有序列表

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1==null)
        return l2;
        if(l2==null)
            return l1;
            ListNode res=l1.val<l2.val?l1:l2;
            res.next=mergeTwoLists(res.next,l1.val>=l2.val?l1:l2);
            return res;
    }