LinkList

1. Add two numbers represented by link list - AddNumberRepresentedByLinkList.java
2. Create a copy of a link list in which one pointer points to next node while other pointer can point to any node in the list - CopyLinkListWIthArbitPointer.java
3. Given a linklist, delete m nodes after every n nodes - DeleteNAfterMNodes.java
4. Delete nodes which has greater value on right side - DeleteNodeWithGreaterValueOnRight.java
5. Given a linklist in which down pointer could point to another linklist and this happens recursively, flatten this linklist - FlattenLinkList.java
6. Implement a LRU cache using linklist and map - LRUCache.java
7. Basic link list structure - LinkList.java
8. Sort linklist using merge sort - MergeSortLinkList.java
9. Quick sort linklist - QuickSortSingleLinkList.java
10. Remove duplicates from a sorted linklist - RemoveDuplicatesSortedList.java
11. Given a linklist and k,reverse alternate k nodes in the linklist - ReverseAlternateKNodes.java
12. Given a linklist, reverse alternate nodes and append it at the end - ReverseAlternateNodeAndAppendAtEnd.java
13. Reverse every k nodes in a linklist - ReverseKNodes.java
14. Sort a nearly sorted linklist - SortNearlySortedList.java
15. Insert into sorted circular linklist - SortedCircularLinkList.java
16. Given a sorted linklist, convert it into a balanced binary search tree - SortedLLToBalancedBST.java
17. Stack with also support find/delete middle operation - StackWithLinkListMiddleOperation.java
18. Given three linklist and a sum, find a triplet from each list which adds up to sum - TripletToSumInLinkList.java
19. Insertion sort for link list - InsertionSortLinkList.java
20. Double link list - DoubleLinkList.java
21. Given two nodes of double link list swap them - SwapTwoNodesInDoubleLL.java
22. Given a linklist, return true if elements form a palindrome or not - LinkListIsPalindrome.java
23. Multiply two numbers given in form of linklist. Result should also be linklist - MultiplyTwoNumbersLinkList.java
24. Convert linklist to complete binary tree - LinkListToCompleteBinaryTree.java
25. Given a linklist, find middle element of the linklist - MiddleElementOfLinkList.java
26. Shuffle merge linklist - ShuffleMerge.java
27. Given a linked list of co-ordinates where adjacent points either form a vertical line or a horizontal line. Delete points from the linked list which are in the middle of a horizontal or vertical line.RemoveMiddleElementsOfLineSegment.java
28. Find if there is a loop in linklist LoopInLinkList.java
29. Given two sorted linked lists, construct a linked list that contains maximum sum path from start to end. The result list may contain nodes from both input lists. MergeForLargestSum.java