Breaking News: Grepper is joining You.com. Read the official announcement!

ListNode addTwoNumbers

Light Lark answered on August 13, 2023 Popularity 1/10 Helpfulness 1/10

answer ListNode addTwoNumbers

ListNode addTwoNumbers

Comment

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
 
        int carry = 0;
 
        ListNode t1 = l1;
        ListNode t2 = l2;
 
        ListNode dummy = new ListNode(-1);
        ListNode mover = dummy;
 
 
        while (t1 != null || t2 != null || carry != 0) {
 
            int val1 = 0;
 
            if (t1 != null)
                val1 = t1.val;
 
 
            int val2 = 0;
 
            if (t2 != null)
                val2 = t2.val;
 
 
            int sum = val1 + val2 + carry;
 
            int data = sum % 10;
 
            ListNode newNode = new ListNode(data);
 
            mover.next = newNode;
            mover = mover.next;
 
 
            carry = sum / 10;
 
 
            if (t1 != null)
                t1 = t1.next;
 
            if (t2 != null)
                t2 = t2.next;
        }
 
 
        return dummy.next;
    }
}

Popularity 1/10 Helpfulness 1/10 Language java

Source: ideone.com

Tags: java

Link to this answer
Share Copy Link

Contributed on Aug 13 2023

Light Lark

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

ListNode addTwoNumbers

Contents

More Related Answers

ListNode addTwoNumbers

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.