leetcode 第23题：关于递归的一些思考与应用

题目大意：

给出若干已经排好序链表的头节点指针，将它们合并成一个成序的链表，返回其头结点指针。

示例：

给定链表：1->2->3 和 4->6->8，则应当返回链表 1->2->3->4->6->8的头节点指针。

解题思路：

　　一开始看到这道题，我觉得会比较复杂。因为要排成有序链表需要先逐个比较，再将节点插入对应的位置。后来联想到之前使用过的哈希表，变换思路如下：遍历每一个链表，将每个节点的值插入到容器set中，同时建立一个哈希表，存储节点的值和它出现的次数。所有链表遍历结束之后，所有出现过的节点值都保存到了set中，并且按顺序排好。此时，只需要再遍历一遍set，再找到哈希表中对应出现的次数，就可完成合并链表的创建。实现代码如下：
　　
　　以上代码在本地通过了测试，但上传到leetcode时，却出现了编译错误。似乎是因为它不允许在类外创建全局变量。回过头看题目，我发现有一个重要条件完全没有派上用场：给出的链表是已经排好序的，这说明算法复杂度肯定不是最优的。并且，实现代码中，我自行创建了集合、映射表࿰