/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
构造函数LIstNode返回值为指针,并不是说先new出一个struct节点再用指针指向他
ListNode* head = new ListNode(0);
如此定义并调用
ListNode* dummy = new ListNode(0);
注意定义链表头哑结点的形式,若不加 = 之后的话直接用dummy->next会报错,需要先定义再引用dummy->next。
否则会像这样指针指到非法的地方。