定义链表结构体
struct ListNode { int val; ListNode *next; ListNode(int x) :val(x), next(NULL) {} };
除了节点和指针外还有一个构造函数。这样的话,新建一个节点就必须用构造函数了,如下:
ListNode * l3 = new ListNode(-1);
如果定义链表结构体时没有最后一行,
struct ListNode { int val; ListNode *next; };
新建节点时就可以
l3 = new ListNode;
l3->val = x;
...
使用链表时要注意的点:
1.由于链表是单向的,在创建时如果后面还想遍历,就要定义一个替身…
ListNode * l3 = new ListNode(-1);
ListNode *curr = l3;
创建时用curr遍历,返回l3
2.->