数据结构——创建链表或树节点的小trick（哑结点）

一般创建链表时，我们可以创建一个哑结点，来保存头部

* struct ListNode {

* int val;

* ListNode *next;

* ListNode(int x) : val(x), next(NULL) {}

* };

ListNode *p = new ListNode(0); // dummy node，哑结点

ListNode *pre = p;

开始创建节点：

vector<int> v={1,2,3};

for(auto i:v)

{

　　p->next = new ListNode(i);

　　p = p->next;
}

return pre->next;

巴特西