PROBLEM OF THE DAY : 25/09/2024 | Palindrome Linked List

Welcome to the daily solving of our PROBLEM OF THE DAY with Geetesh Yadav We will discuss the entire problem step-by-step and work towards developing an optimized solution. This will not only help you brush up on your concepts of Linked List but also build up problem-solving skills.

Given a singly linked list of integers. The task is to check if the given linked list is palindrome or not.

Examples:

Input: LinkedList: 1->2->1->1->2->1 Output: true Explanation: The given linked list is 1->2->1->1->2->1 , which is a palindrome and Hence, the output is true.
 

Give the problem a try before going through the video. All the best!!!
Problem Link: https://practice.geeksforgeeks.org/problems/check-if-linked-list-is-pallindrome/1