备战华为机考——链表

如果定义中有

ListNode(int val, ListNode next)这个构造函数

则定义虚拟节点的时候可以用两个参数，如：ListNode dummy = new ListNode(-1, head)，其中head指的是dummy指向的下一个节点。

如果构造函数只有（int val），那么就 ListNode dummy = new ListNode(0);