链表
特点：节点之间可以相互连接。
每个节点的数据结构为：值，下一个节点。
经典题目
1. 合并两个有序链表
解法：迭代（也可以递归），构建一个哨兵节点prehead，维护l1和l2的指针，和结果链表的prev指针。
比较l1和l2的值，取出最小的节点（l1或者l2的指针后移），放入prehead后面；prev指针指向此节点。
迭代上述过程，最后必有一个节点先变空。prev指针指向另一个非空链表l1或者l2。
结束
原文：https://www.cnblogs.com/simpleminds/p/15200140.html