[알고리즘][Python] LeetCode 2 Add Two Numbers 문제 풀이

문제 출처 : leetcode.com/problems/add-two-numbers/

Add Two Numbers - LeetCode

---

문제 해석 : 주어진 2개의 링크드 리스트에 있는 수를 더해서 다시 링크드 리스트로 반환하는 문제이다.

 

문제 풀이 : 링크드 리스트를 읽어 드려 합을 더하고 다시 링크드 리스트로 만드는 과정을 거치면 문제를 풀 수 있다.

---

풀이 코드

class ListNode:
    def __init__(self, val = 0, next = None):
        self.val = val
        self.next = next


class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        num1 = ""
        num2 = ""

        now = l1
        while now:
            num1 = str(now.val) + num1
            now = now.next

        now = l2
        while now:
            num2 = str(now.val) + num2
            now = now.next

        result = list(str(int(num1) + int(num2)))

        answer = ListNode(result[0], None)
        for i in range(1, len(result)):
            temp = ListNode(result[i], answer)
            answer = temp

        return answer

---

author : donghak park
contact : donghark03@naver.com

## 문제의 저작권은 LeetCode 사이트에 있습니다. 혹시 문제가 되는 부분이 있으면 연락 바랍니다.