Tony_33的博客

使用循环，比较两个链表当前节点的值，选择较小的节点加入合并后的链表，并将对应的链表指针向后移动。循环直到其中一个链表为空，此时将另一个链表的剩余部分直接加入到合并后链表的末尾。返回哑节点的下一个节点，即为合并后链表的头部。作为合并后链表的头部，并创建一个指针。

括号可以互相包含，但不能参差摆放。

算法思路跟上面是相同的，这里就不讲解了。

代码思路：实现的精髓在于从右向左遍历字符串，通过比较当前字符与前一个字符的大小关系，直接进行累加或累减操作。由于使用了 unordered_map，查找整数值的操作是平均 O(1) 的时间复杂度。使用 map 存储罗马数字与整数的对应关系，这里使用了 unordered_map 更合适，因为查找的时间复杂度是平均 O(1)。从左到右遍历输入的罗马数字字符串，通过比较当前字符与下一个字符的值的大小，累加或累减相应的整数值。代码思路：使用了哈希表（map）来存储罗马数字与整数的映射关系。

【代码】C++/PY力扣：9.回文数。