[ leetcode ] Add Two Numbers ( Java )

문제

leetcode Add Two Numbers 풀이 ( 자바 )

 

풀이

 이 문제는 처음에 ListNode가 어떤 건지만 이해하면 쉬운 문제이다.

ListNode node = new ListNode();
ListNode result = node;

가 이해가 좀 안됐었는데, 시작 하는 곳이 어디인지 저장한다고 생각하면 될 듯 하다.

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

        ListNode node = new ListNode();
        ListNode result = node;
        int sum = 0;
        
        while(l1 != null || l2 != null || sum > 0) {
            if(l1 != null) {
                sum += l1.val;
                l1 = l1.next;
            }
            
            if(l2 != null){
                sum += l2.val;
                l2 = l2.next;
            }
            
            node.next = new ListNode(sum % 10);
            sum /= 10;
            
            node = node.next;
        }
        
        return result.next;
        
    }