题目意思很简单,两个链表分别表示两个数,将两个数相加的结果存入一个新的链表中. 思路同样很简单:两个链表如果一样长,对应位置相加,如果某一个链表多了,则根据加的结果有无进位继续处理,全部结束后要考虑会不会还剩进位. c++的链表,题目已经给了一个挺好的例子: struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 对于创建链表可以使用一个头节点来一直指向这个链表,头节点中没有数据…