codeintuition-logo
Learning PathBlogsPremiumLogin
codeintuition-logo

Hide Index

Singly Linked List

0% completed

Introduction to singly linked lists

Understanding the problem
Exploring a possible solution
Defining a node in singly linked list
Structure of a singly linked list
Overview of supported operations
Boundary node

Traversal in singly linked lists

Traversal in singly linked list
Array and linked list traversal
Node expedition
Length of the list
Node search
Node search II
Intersection point

Insertion in singly linked lists

Understanding insertion at beginning
Insert at beginning
Understanding insertion at end
Insert at end
Clone a list
Understanding insertion after the given node
Insert after the given node
Understanding insertion before the given node
Insert before the given node
Understanding insertion at a given distance
Insert at given distance
Node placement
Relocate node
Add single number

Deletion in singly linked lists

Understanding deletion of first node
Delete first node
Understanding deletion of last node
Delete last node
Delete a list
Understanding deletion by given data
Delete node with given data
Delete nodes with given data
Understanding deletion after a given node
Delete node after the given node
Understanding deletion before a given node
Delete node before the given node
Understanding deletion of the given node
Delete the given node
Understanding deletion at a given distance
Delete node at given distance
Deduplicate list
Delete nodes in intervals

Pattern: Reversal

Understanding the reversal pattern
Identifying direct application
Reverse a list
Reverse the given segment

Pattern: Reversal (Subproblem)

Identifying reversal subproblem
Pairwise swap
Reverse K-segments
Reverse alternate segments

Pattern: Sliding window traversal

Understanding sliding window traversal pattern
Identifying the sliding window traversal pattern
Trim Nth node
Swap Nth nodes
K rotations

Pattern: Fast and slow pointers

Understanding the fast and slow pointer pattern
Identifying the fast and slow pointer pattern
Middle node search
Split list in half
Palindrome checker II

Detecting cycle in singly linked lists

Understanding Floyd's cycle finding algorithm
Detect cycle
Remove loop

Pattern: Split

Understanding the split pattern
Identifying the split pattern
K-way list split

Pattern: Merge

Understanding the merge pattern
Identifying the merge pattern
Alternate node fusion
Merge sorted lists
Merge sorted lists II
List addition

Pattern: Reorder

Understanding the reorder pattern
Identifying the reorder pattern
Parity order
Parity order II
Value partition
Shuffle list

Design

Design a singly linked list

Assessments

Assessment 1
Assessment 2

Certificate

Certificate