Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
229 views

Singly Linkedlist Leetcode Problems

The document lists 41 Leetcode problems related to linked lists. It provides brief descriptions and outlines solutions for some of the problems including using iterative and recursive approaches, two pointers techniques, and merging or splitting lists. It also discusses operations for singly linked lists in C++ such as insertion, deletion, and removing duplicates.

Uploaded by

Akash
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
229 views

Singly Linkedlist Leetcode Problems

The document lists 41 Leetcode problems related to linked lists. It provides brief descriptions and outlines solutions for some of the problems including using iterative and recursive approaches, two pointers techniques, and merging or splitting lists. It also discusses operations for singly linked lists in C++ such as insertion, deletion, and removing duplicates.

Uploaded by

Akash
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 38

Leetcode Problem Links

SL Problems
No-
1 206. Reverse Linked List :

2 876. Middle of the Linked List :

3 21. Merge Two Sorted Lists:

4 237. Delete Node in a Linked List


5 83. Remove Duplicates from Sorted List

6 1290. Convert Binary Number in a Linked List to Integer

7 148. Sort List

8 2. Add Two Numbers

9 445. Add Two Numbers II

10 141. Linked List Cycle

11 19. Remove Nth Node From End of List

12 234. Palindrome Linked List

13 160. Intersection of Two Linked Lists

14 203. Remove Linked List Elements

15 82. Remove Duplicates from Sorted List II

16 1721. Swapping Nodes in a Linked List

17 328. Odd Even Linked List

18 24. Swap Nodes in Pairs

19 25. Reverse Nodes in k-Group

20 142. Linked List Cycle II

21 725. Split Linked List in Parts

22 23. Merge k Sorted Lists

23 138. Copy List with Random Pointer


24

25

26

27

28
29

30

31
32

33

34

35

36

37
38

39

40

Linkedin
Linked List (C++)
1. Create a Singly Linked List in C++ and perform the following operations.
 Insert elements in the beginning
 Insert elements at the end.
 Insert elements in between
 Insert elements after an element (using value).
 Insert elements after an element (using index).
2. Create a Singly Linked List in C++ and perform the following operations.
 Delete elements from the beginning
 Delete elements from the end.
 Delete elements at position.
Leetcode Problems:

206. Reverse Linked List :

1. Iterative approach :
2. Recursive Approach:
876. Middle of the Linked List :

1. Using Two traversals :

2. Using two pointers approach :


21. Merge Two Sorted Lists:

1. Using extra space for creating new nodes:


2. Using O(1) extra space:
3. Using Recursion with O(1) space:

237. Delete Node in a Linked List


83. Remove Duplicates from Sorted List
1. Iterative solution:

2. Recursive solution:
NOTE : There can be more than two duplicates so if we get the duplicate elements,
we have to compare the next elements with current elements so we are calling
deleteDuplicates(head) in the if condition.

1290. Convert Binary Number in a Linked List to Integer


148. Sort List

Using Merge Sort:

2. Add Two Numbers


445. Add Two Numbers II
141. Linked List Cycle

3. Two pointer approach


19. Remove Nth Node From End of List
234. Palindrome Linked List

First approach:
3. Using two pointers
160. Intersection of Two Linked Lists
203. Remove Linked List Elements
82. Remove Duplicates from Sorted List II
Linkedin
1721. Swapping Nodes in a Linked List
328. Odd Even Linked List

Linkedin
24. Swap Nodes in Pairs
25. Reverse Nodes in k-Group
142. Linked List Cycle II
725. Split Linked List in Parts
Merge k Sorted Lists

Linkedin
138. Copy List with Random Pointer

Linkedin

You might also like