Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

Add Two Numbers

Description

Flashcards on Add Two Numbers, created by Suhas S on 06/03/2018.
Suhas S
Flashcards by Suhas S, updated more than 1 year ago
Suhas S
Created by Suhas S over 7 years ago
1
0
1 2 3 4 5 (0)

Resource summary

Question Answer
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. You may assume the two numbers do not contain any leading zero, except the number 0 itself. public ListNode addTwoNumbers(ListNode l1, ListNode l2){ ListNode l3 = new ListNode(0); ListNode curr = l3; int carry = 0; ListNode p = l1; ListNode q = l2; while(p != null || q !=null ){ int x = (p!=null)?p.val:0; int y = (q!=null)?q.val:0; int sum = x + y + carry; carry = sum/10; curr.next = new ListNode(sum % 10); curr = curr.next; if(p!=null) p = p.next; if(q!=null) q = q.next; } if(carry > 0){ curr.next = new ListNode(carry); } return l3.next; }
Show full summary Hide full summary

0 comments

There are no comments, be the first and leave one below:

Similar

Delete Node in a BST
Suhas S
Delete a node with a key
Suhas S
Remove Nth Node From End of List
Suhas S
Swap Nodes in Pairs
Suhas S
Merge Two Sorted Lists
Suhas S
Odd Even Linked List
Suhas S
Rotate List
Suhas S
Copy List with Random Pointer
Suhas S
Hitler's Rise to Power
hanalou
Themes of Jane Eyre
blackfeather1128