数据结构：链表

链表（linked list） 是一种典型的动态存储结构。其中的数据，分散为一系列称为节点（node）的单位，节点之间通过指针相互索引和访问。为了引入新节点和删除原有的节点，只需要在局部，调整少量相关的节点之间的指针。

节点定义

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

链表中每一个元素称为节点（node），每一个节点都有数据域与指针域组成，每一个节点的指针域指向下一个节点。