python算法 -- 逆序求和

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        pre1=None
        cur1=l1
        while cur1:
            temp1=cur1.next
            cur1.next=pre1
            pre1=cur1
            cur1=temp1

        pre2=None
        cur2=l2
        while cur2:
            temp2=cur2.next
            cur2.next=pre2
            pre2=cur2
            cur2=temp2

        s1=''
        s2=''
        while pre1 !=None:
            s1+=str(pre1.val)
            pre1=pre1.next  
        while pre2 !=None:
            s2+=str(pre2.val)
            pre2=pre2.next
        sum_num=str(int(s1)+int(s2))
        n=len(sum_num)
        result=ListNode(int(sum_num[0]))
        for i in range(1,n):
            result=ListNode(int(sum_num[i]),result)
        return result

提供一种非常直爽的方法：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        dummy = p = ListNode(None) #保存头结点，返回结果
        s = 0 #每一步的求和暂存变量
        while l1 or l2 or s:           #循环条件：l1 或者l2（没有遍历完成），s(进位)不为0
            s += (l1.val if l1 else 0) + (l2.val if l2 else 0)           #这其实是好多代码，我自己写了好多行，但是作者这样写非常简洁，赞
            p.next = ListNode(s % 10)             #构建新的list存储结果，其实用较长的加数链表存也可以，%10：求个位
            p = p.next                        
            s //= 10                                         #求进位
            l1 = l1.next if l1 else None           
            l2 = l2.next if l2 else None
        return dummy.next

本文地址：https://blog.csdn.net/fdhfdsuf/article/details/109854250