Be the first user to complete this post Login To Mark Completed

0

Add to List Add To List..(Max 5) Close Save

Medium

Add two numbers represented by a linked list, Numbers are Stored in FORWARD order

This post is the extension of   - Two numbers represented by a linked list, Number Stored in REVERSE order

Objective: Two numbers represented by a linked listwhere each node contains single digit. The digits are stored in Forward order, means head is pointing to the last digit of the number.

Input: Two numbers represented by Linked Lists

Output: Addition of two numbers represented by a Linked List.

Example:

First Number : 1007
Second Number : 93
Addition : 1100

Approach:

• Get the length of both the lists.
• If lengths are not equal, make them equal by adding nodes with value 0 in front of shorter linked list.

Create a global variable carry=0.

Create a newHead = null;

newHead will be the starting node of our result linked list and curr node will the reference to the current node on which we are working in our result linked list.

Now using recursion travel in both the list till the end.

So now nodes are stores in a stack

Now while coming back, each node will pop out from the stack in reverse order

Take node data from both the lists add them along with carry.

if sum is >=10 , then make carry as 1 and create a new node with sum-10

Else just create a new Node with sum.

Add the newly created node to the result linked list with the help of newHead.

Run This Code

Code:

First Number : ->1->0->0->7
Second Number : ->9->3
Addition : ->1->1->0->0

---

---

Also Read:

- Find the Loop in a Linked list, find its length and Break the Loop Medium
- Reverse Alternative 'k' nodes in a Linked List. Medium
- Implement Stack Using Linked List Beginner
- Swap Every Kth Node in a LinkedList Medium
- Reverse a Linked List in groups of given size 'K' Medium
- Merge Sort in a Linked list Medium
- Convert a Sorted Doubly Linked List to Balanced BST. Medium
- Reverse a Linked List - Part 2 Medium

---