【L​eetCode随手玩】445. Add Two Numbers II (两数相加 II) - 解题方式

445. Add Two Numbers II (两数相加 II)

大家好，我是一个喜欢研究算法、机械学习和生物计算的小青年，我的CSDN博客是：一骑代码走天涯
如果您喜欢我的笔记，那么请点一下关注、点赞和收藏。如果內容有錯或者有改进的空间，也可以在评论让我知道。😄

题目描述

题目描述参考「力扣」中文题目
Add Two Numbers II (两数相加 II) 意思是给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。並且，除了数字 0 之外，这两个数字都不会以零开头。

当然，也可以進一步思考：如果输入链表不能修改 (i.e. 不对列表中的节点进行翻转) 该如何处理？

题目原文(英语)

按此进入英语题目链结

You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Follow up:
What if you cannot modify the input lists? In other words, reversing the lists is not allowed.

Example:
Input: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 8 -> 0 -> 7

解题方式

根据题目要求，咱们不能够对列表中的节点进行翻转。所以，最容易的思路就是把输入链表里的数字一个个抽出来，放到一個变量中，然后再进行相加和放入新链表的处理。

# 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
        """
        first = ""
        while l1 is not None:
            first += str(l1.val)
            l1 = l1.next  # 获得第一个数 
        
        second = ""
        j = l2
        while l2 is not None:
            second += str(l2.val)
            l2 = l2.next  # 获得第二个数 
        
        ans = int(first) + int(second)  # 两数相加
        ans = str(ans)
        head = ListNode(ans[0]) # 从这里开始，把数字一个个加入链表
        out = head
        for i in ans[1:]:
            out.next = ListNode()
            out.next.val = int(i)
            out = out.next
        
        return head