A naukri.com initiative
Prodevelopertutorial
1w
207
Given a linked list, check if it is a palindrome or not. Solution in C++
- To check if a linked list is a palindrome, the linked list is divided into two halves.
- The first half is left as it is, and the second half is reversed.
- Then, the values of the corresponding nodes in both halves are compared.
- If values don't match for any pair, the linked list is not a palindrome.
Read Full Article
12 Likes
For uninterrupted reading, download the app