AddTwoNumbers_jeongyeon.md

LeetCode

• Add Two Numbers
  • https://leetcode.com/problems/add-two-numbers/

이 문제는 도저히 모르겠어서 많이 찾아보고 풀었습니다.. linked list 공부와 함께 계속 반복하여 풀겠습니다 ~ ^^

문제 이해하기

두개의 역순 LinkedList를 더한다.

문제 접근 방법

핵심

• Node 연결 : 노드가 첫번째 노드인지 아닌지 검사 & 노드 생성 후 currentNode 에 생성 한 노드를 넣어 준 후 연결,

새 노드를 현재 노드로 변경 (그래야 계속 이어지게 만들 수 있음)

• linkedList 길이 차이 이걸 가장 많이 고민 했는데, 그냥 next가 null이면 0을 넣어주면 되는거였음

구현 배경 지식

접근 방법을 적용한 코드

해결하지 못한 이유

문제를 해결한 코드

문제를 해결한 방법