Linked List

  1.  What is Linked List?
  2. Linked List Types
    • Singly Linked List
    • Doubly Linked List
    • Circular Linked List
    • Circular Doubly Linked List
  3. Linked List Operations
  4. Practice Problems - Singly Linked List
    • Reverse a linked list
    • Reverse a Linked List in Group of Given size
    • Detect Loop in linked list 
    • Remove loop in Linked List
    • Reverse the Linked List. (Both Iterative and recursive)
    • Reverse a Linked List in group of Given Size.
    • Detect loop in a linked list.
    • Delete loop in a linked list.
    • Find the starting point of the loop
    • Remove Duplicates in a sorted Linked List
    • Remove Duplicates in a Un-sorted Linked List
    • Write a Program to Move the last element to Front in a Linked List.
    • Add “1” to a number represented as a Linked List.
    • Two Sum/Add Two Numbers
    • Intersection of two Sorted Linked List
    • Intersection Point of two Linked Lists
    • Merge Sort For Linked lists
    • Quicksort for Linked Lists
    • Find the middle Element of a linked list.
    • Check if a linked list is a circular linked list.
    • Split a Circular linked list into two halves.
    • Write a Program to check whether the Singly Linked list is a palindrome or not.
    • Deletion from a Circular Linked List.
    • Can we reverse a linked list in less than O(n) ?
    • Flatten a Linked List
    • Sort a LL of 0's, 1's and 2's
    • Clone a linked list with next and random pointer
    • Merge K sorted Linked list
    • Multiply 2 no. represented by LL
    • Delete nodes which have a greater value on right side
    • Segregate even and odd nodes in a Linked List
    • Program for n’th node from the end of a Linked List
    • Find the first non-repeating character from a stream of characters
  5. Practice Problems - Doubly Linked List
    • Reverse a Doubly Linked list.
    • Find pairs with a given sum in a DLL.
    • Count triplets in a sorted DLL whose sum is equal to given value “X”.
    • Sort a “k”sorted Doubly Linked list
    • Rotate DoublyLinked list by N nodes.
    • Rotate a Doubly Linked list in group of Given Size