简单直接的题目就用简单直接的方法

解析：

直接开1000000大小的数组，把链表题转成数组题。

空间充足，用就完事了。

太多函数调用和标准库操作，会折损时间效率，能简则简。

步骤：

1) list1, list2 ====> array1, array2;

2) array1 + array2 ====> array3;

3) array3 ====> list3;

答案：

在题目的回答区