[LeetCode] 2. Add_Two_Numbers (Medium) 2023/5/5

문제 제목	정답률	난이도
2. Add-Two-Numbers	40.5%	Medium

Add Two Numbers - LeetCode

 

문제요약

역순으로 저장된 연결리스트의 합을 구하여라

조건 1) 두 개의 연결리스트의 길이는 1 이상 100 이하이다

조건 2) 연결리스트 각 노드는 한자리의 음수가 아닌 숫자가 저장되어 있다 (0~9)

조건 3) 합쳐진 하나의 정렬된 연결리스트의 헤더를 반환해야 한다

 

 

풀이 1

두 노드를 이동하며 순차적으로 덧셈연산 수행

 

Step1. 빈 노드 선언

 

Step2. 두 연결리스트 덧셈연산 수행

두 연결리스트 모두 빈 값을 가리키기 전까지

해당 연결리스트의 값을 더한 뒤, 10 이하는 저장하고 나머지 값은 그 이후 연산에서 처리

• upper%10 저장
• upper//10 다음 연산에서 처리

 

Step3. 연결리스트의 head 부분에 빈 연결리스트를 선언했으므로 다음 노드 주소를 반환

 

 

구현

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
        pointer1=l1
        pointer2=l2

        # Step 0
        head=prev=ListNode(0)
		
        # Step 1
        upper=0
        while not(pointer1==None and pointer2==None) or upper:
            plus=upper%10
            if pointer1!=None:
                plus+=pointer1.val
                pointer1=pointer1.next
            if pointer2!=None:
                plus+=pointer2.val
                pointer2=pointer2.next

            prev.next=ListNode(plus%10, None)
            prev=prev.next
            upper=plus//10
		# Step 3
        return head.next​