链表的使用与leecode2两数相加

定义链表结构体
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.->