If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions.

## Java Linked List Interview Programs:

Given two number represent by linked list, calculate sum of the numbers and store result in new linked list. Each node of linked list is represented by single digit and head node is most significant digit.
For example:
Sum of two number:
56712
+   6359
———–
63071

So it will be represented in below format as linked list:

### Algorithm:

• Create two linkedlist which will represent above two numbers.
• Add two node values (Each node is being represented as single digit)  starting from heads of two linkedlist.
• If sum is of above two node values is more than 10, then forward the carry.
Below image will make it clear:
• Reverse the result , so that we will get actual sum of numbers.

### Java program:

When you run above program , you will get following output:
Please go through Frequently asked Interview programs in java  for more such programs
.

import_contacts

## Related Posts

• 12 August

### Intersection of two linked lists

Table of ContentsProblemSolutionWas this post helpful? If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post, we will see how to find Intersection of two linked lists. Problem Given two singly linked lists, find if two linked lists intersect. If they intersect, find intersection point. […]

• 12 October

### Implement Queue using Linked List in java

If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post , we will see how to implement Queue using Linked List in java. Queue is abstract data type which demonstrates First in first out (FIFO) behaviour. We will implement same behaviour using Array. Although java provides implementation […]

• 10 October

### Convert sorted Linked List to balanced BST

Table of ContentsJava Program to convert sorted LinkedList to balanced BST:Was this post helpful? If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post , we will see how to convert sorted LinkedList to balanced binary search tree. There are two ways to do […]

• 20 September

### Find length of Linked List in java

Table of ContentsJava program to find length of LinkedList:Was this post helpful? If you want to practice data structure and algorithm programs, you can go through data structure and algorithm programs. In this post, we will see how to find length of Linked List in java. You can obviously use size() method of java Linked List […]

• 20 September

### Implement singly linked list in java

In this post, we will see how to implement singly linked list in java. It is one of the most used data structure. In singly linked list, Node has data and pointer to next node. It does not have pointer to the previous node. Last node ‘s next points to null, so you can iterate […]

• 10 September

### Implement stack using Linked List in java

If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this program, we will see how to implement stack using Linked List in java. The Stack is an abstract data type that demonstrates Last in first out (LIFO) behavior. We will implement the same behavior using […]

## Subscribe to our newletter

Get quality tutorials to your inbox. Subscribe now.