Reverse
-
CTCI | 리스트의 합Algorithm/Linked List 2024. 4. 3. 18:13
Cracking the Coding Interview Linked List로 각 자릿수 하나씩 표현했다고 하고, 역순으로 배열 되어 있다면, 두 Linked List를 더해서 그 합을 Linked List로 반환해라 이 문제의 예시를 보면 다음과 같다. 두 Linked List가 있다고 하자. 7 -> 1 -> 6 -> null 6 -> 5 -> 9 -> 9 -> null 이 Linked Lists들은 아래 두 숫자를 나타낸다. 역순으로 저장되어있다. 617 9956 두 숫자를 더하면 어떻게 될까? 아래와 같이 계산할 수 있다. 617 + 9956 = 10573 이 수식 계산을 위해, 맨 앞 노드부터 더하고, 만약 둘중 한 List가 길이가 짧다면, null에 도달한 list의 노드 값은 0으로 계산해야..