【题目】 假设链表中每一个节点的值都在 0~9 之间,那么链表整体就可以代表一个整数。例如:9->3->7,可以代表整数 937。给定两个这种链表的头节点 head1 和 head2,请生成代表两个整数相加值的结果链表。例如:链表 1 为 9->3->7,链表 2 为 6->3,最后生成新的结果链表为 1->0->0->0。【解答】 这道题难度较低,考查面试者基本的代码实现能力。一种实现方式是将两个链表先算出各 自所代表的整数,然后求出两个整数的和,最后将这个和转换成链表的形式,但是这种方法有 一个很大的问题,链表的长度可以很长,可以表达一个很大...