LinkedList

- LinkedList
	- Implementation
		- Singly LinkedList -

			- insert at start
			- insert at end
			- insert at given index
			- delete from start
			- delete from end
			- delete from given index
			- traverse
			- size

		- Doubly LinkedList -

			- insert at start
			- insert at end
			- insert at given index
			- delete from start
			- delete from end
			- delete from given index
			- traverse
			- size

		- Circular Linked List (Doubly) -

			- insert at start
			- insert at end
			- delete from start
			- delete from end
			- traverse
			- size

	- ***Finding nth node from end in linkedlist
	- ***Check whether linkedlist contains loop
	- Check whether linkedlist contains cycle, if cycle exists find start node of the loop
	- Check whether linkedlist contains cycle, if cycle exists find the length of the loop
	- ***Reverse singly linkedlist
	- Insert node in sorted linked list
	- Given two linkedlists intersecting at some point, find the merging point
	- Find middle of linkedlist
	- Display linkedlist from end
	- Check whether length of linked is odd or even
	- Given two sorted linked lists, merge them into third list in sorted order
	- ***Reverse linkedlist in pairs
		1->2->3->4->X   =====>     2->1->4->3->X
	- Given binary tree, convert to doubly linked list
	- Split circular linked into two equal parts (for odd length list - one list has extra node)
	- ***Reverse blocks of K nodes in a list
	- Josephus Problem
	- Check whether given linkedlist is a palindrome
	- The Great Tree List Recursion Problem
		- Link: http://cslibrary.stanford.edu/109/TreeListRecursion.html
	- Find union and intersection of two linked lists
		- Link: http://www.geeksforgeeks.org/union-and-intersection-of-two-linked-lists/
	- Flatten a multilevel linkedlist
		- Link: http://www.geeksforgeeks.org/flatten-a-linked-list-with-next-and-child-pointers/
	- Flattening a linkedlist
		- Link: http://www.geeksforgeeks.org/flattening-a-linked-list/
	- Rotate given linked list
		- Link: http://www.geeksforgeeks.org/rotate-a-linked-list/