Linked List

1k posts

Similar Topics

DSA

20.8k+ articles

Python Programs

3.1k+ articles

Amazon

1.8k+ articles

Java Programs

1.7k+ articles

Sorting

1.7k+ articles

C++ Programs

1.1k+ articles

Microsoft

810+ articles

Data Structures

800+ articles

Linked Lists

290+ articles

doubly linked list

110+ articles

Delete a Linked List node at a given position

Last Updated: 27 March 2023

Given a singly linked list and a position, delete a linked list node at the given position.Example:Input: position = 1, Linked List = 8-2-3-1-7Output: Linked List = 8-3-1- ...read more

Linked List

Samsung

DSA

Deletion in Linked List

Last Updated: 22 June 2023

We have discussed Linked List Introduction and Linked List Insertion in previous posts on a singly linked list.Let us formulate the problem statement to understand the del...read more

Linked List

DSA

Insertion in a Doubly Linked List

Last Updated: 01 June 2023

Inserting a new node in a doubly linked list is very similar to inserting new node in linked list. There is a little extra work required to maintain the link of the previo...read more

Queue - Linked List Implementation

Last Updated: 12 January 2023

In this article, the Linked List implementation of the queue data structure is discussed and implemented. Print '-1' if the queue is empty.Recommended PracticeImplement Qu ...read more

Insertion in Linked List

Last Updated: 07 June 2023

Given a Linked List, the task is to insert a new node in this given Linked List at the following positions:At the front of the linked listAfter a given node.At the end of ...read more

Understanding the basics of Linked List

Last Updated: 07 June 2023

Linked List is a linear data structure, in which elements are not stored at a contiguous location, rather they are linked using pointers. Linked List forms a series of con...read more

Linked List

Python-Data-Structures

DSA

Linked List vs Array

Last Updated: 10 July 2023

Array: Arrays store elements in contiguous memory locations, resulting in easily calculable addresses for the elements stored and this allows faster access to an element a...read more

Arrays

Linked List

DSA

Merge Sort for Linked Lists

Last Updated: 02 June 2023

Merge sort is often preferred for sorting a linked list. The slow random-access performance of a linked list makes some other algorithms (such as quicksort) perform poorly...read more

Merge two sorted linked lists

Last Updated: 10 July 2023

AuxiliaryGiven two sorted linked lists consisting of N and Mnodes respectively. The task is to merge both of the lists (in place) and return the head of the merged list.Ex...read more

Detect loop or cycle in a linked list

Last Updated: 07 July 2023

Given a linked list, check if the linked list has a loop (cycle) or not. The below diagram shows a linked list with a loop. Recommended: Please solve it on "PRACTICE" firs...read more

Tortoise-Hare-Approach

DSA

Reverse a Linked List

Last Updated: 21 November 2022

Given a pointer to the head node of a linked list, the task is to reverse the linked list. We need to reverse the list by changing the links between nodes.Examples:Input: ...read more

Find the middle of a given linked list

Last Updated: 28 March 2023

Auxiliary Given a singly linked list, find the middle of the linked list. For example, if the given linked list is 1-2-3-4-5 then the output should be 3.If there are even ...read more

Python-Data-Structures

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>