题解 | #牛群的能量值#

• 题目考察的知识点 : 链表遍历，链表重组，链表加法
• 题目解答方法的文字分析：

1. 用curr节点指向dummy, dummy保存结果头节点
2. 逐位计算l1和l2的值,处理进位
3. 将计算结果作为新节点接到curr后面
4. curr向后移继续计算下一位
5. 直到l1、l2和进位carry都为空,返回dummy.next

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param l1 ListNode类 
# @param l2 ListNode类 
# @return ListNode类
#
class Solution:
    def addEnergyValues(self , l1: ListNode, l2: ListNode) -> ListNode:
        dummy = ListNode(0)
        cur = dummy
        carry = 0

        while l1 or l2 or carry:
            v1 = l1.val if l1 else 0
            v2 = l2.val if l2 else 0
    
            val = v1 + v2 + carry
            carry = val // 10
            val = val % 10
            cur.next = ListNode(val)

            cur = cur.next
            if l1 :
                l1 = l1.next

            if l2 :
                l2 = l2.next
  
        return dummy.next