Given two linked list of equal sizes, the task is to create new linked list using those linked lists where at every step, the maximum of the two elements from both the linked lists is chosen and the other is skipped.
list1 = 5 -> 2 -> 3 -> 8 -> NULL
list2 = 1 -> 7 -> 4 -> 5 -> NULL
Output: 5 -> 7 -> 4 -> 8 -> NULL
list1 = 2 -> 8 -> 9 -> 3 -> NULL
list2 = 5 -> 3 -> 6 -> 4 -> NULL
Output: 5 -> 8 -> 9 -> 4 -> NULL
Approach: We traverse both the linked list at the same time and compare node from both the lists. The node which is greater among them, will be added to the new linked list. We do this for each node and then print the nodes of the generated linked list.
Below is the implementation of the above approach:
5 -> 7 -> 4 -> 8 -> NULL
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Create new linked list from two given linked list with greater element at each node
- Construct a Maximum Sum Linked List out of two Sorted Linked Lists having some Common nodes
- Check if two Linked Lists are permutations of each other
- Rotate the sub-list of a linked list from position M to N to the right by K places
- First common element in two linked lists
- Merge two sorted linked lists such that merged list is in reverse order
- In-place Merge two linked lists without changing links of first list
- Multiply two numbers represented as linked lists into a third list
- Divide the given linked list in two lists of size ratio p:q
- Merge two unsorted linked lists to get a sorted list
- Insert a node at a specific position in a linked list
- Insertion at Specific Position in a Circular Doubly Linked List
- Append odd position nodes in reverse at the end of even positioned nodes in a Linked List
- Insert N elements in a Linked List one after other at middle position
- Delete a Linked List node at a given position
- Insert a whole linked list into other at k-th position
- Make a loop at k-th position in a linked list
- Delete a Doubly Linked List node at a given position
- How to iterate over a 2D list (list of lists) in Java
- Compare two strings represented as linked lists
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.