数据结构——创建链表或树节点的小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;