Skip to content

Linked List

Jump to bottom
Varma Penmetsa edited this page Oct 2, 2018 · 5 revisions

Singly Linked List

  1. Swap node in a Linked List
  2. Swap every two adjacent nodes
  3. Swap elements pairwise in a Linked List
  4. Length of a linked list
  5. Rotate given linked list counter-clockwise by k nodes
  6. Write a function to check if the given two linked lists are identical
  7. Counts the number of times a given number occurs
  8. Reverse a given node of a linked list
  9. Reverse a Linked List
  10. Reverse every alternate k nodes
  11. Reverse every k nodes recursively
  12. Reverse every k nodes iteratively
  13. Detect Loop in a linked list
  14. Detect and remove Loop
  15. Alternating split of a given Singly Linked List
  16. Sort a linked list that is sorted alternating ascending and descending orders?
  17. Get middle element
  18. Get nth element from last
  19. Delete a key in linked list
  20. Delete all alternate nodes of linked list
  21. Delete N nodes after M nodes in a linked list
  22. Retain M nodes then delete next N nodes
  23. Delete all node with greater value on right side
  24. The sum list is list representation of addition of two input numbers
  25. The sum list is linked list representation of addition of two input numbers
  26. Merge sort of linked list recursive
  27. Merge sort of linked list iteratively
  28. Merge two sorted linked lists such that merged list is in reverse order
  29. Merge K sorted linked lists
  30. Merge two sorted linked lists
  31. Merge a linked list into another linked list at alternate positions
  32. FlattenLinkedList
  33. Flatten a multilevel linked list
  34. Intersection of two Sorted linked lists
  35. Select a Random Node from a Singly Linked List(To Do)
  36. Rearrange the nodes in the list so that the new formed list is : L0 -> Ln -> L1 -> Ln-1 -> L2 -> Ln-2
  37. Remove duplicate from a sorted linked list
  38. Remove duplicate from a un-sorted linked list
  39. Given two singly linked lists find intersecton node
  40. Check if give linked list is palindrome
  41. Moves last element to front
  42. Find a triplet from three linked lists with sum equal to a given number
  43. Union and Intersection of two Linked Lists
  44. Given a linked list of line segments, remove middle points

Doubly Linked List

  1. Doubly linked list
  2. Point to next higher value node in a linked list with an arbitrary pointer
  3. Clone a linked list with next and random pointer | Set 1
  4. Clone a linked list with next and random pointer | Set 2

Clone this wiki locally