题目:给定两个链表,链表倒序存储着一个整数值,将两个链表存储的整数进行相加,输出表示结果的链表,链表还是倒序存储相加之后的结果。
eg:2->4->3 + 5->6->4 = 7->0->8
思路:倒序存储,刚好满足从低位向高位依次相加的加法法则,从链表的第一个元素依次遍历相加,考虑进位。
题目:给定两个链表,链表倒序存储着一个整数值,将两个链表存储的整数进行相加,输出表示结果的链表,链表还是倒序存储相加之后的结果。
eg:2->4->3 + 5->6->4 = 7->0->8
思路:倒序存储,刚好满足从低位向高位依次相加的加法法则,从链表的第一个元素依次遍历相加,考虑进位。