把两个链表加起来 add two numbers represented by two linked lists

把两个链表加起来 add two numbers represented by two linked lists

如果从链表的头到尾是数字的低位到高位的方向,这道题非常好做,详见:http://www.geeksforgeeks.org/add-two-numbers-represented-by-linked-lists/。
如果从链表的头到尾是数字的高位到低位的方向,那么可以先把这两个链表反转,然后把它们相加得到结果,最后把三个链表反转,就可以得到最后结果。

你可能感兴趣的:(把两个链表加起来 add two numbers represented by two linked lists)