Palindrome Linked List
Palindrome Linked List checks whether a linked list reads the same forward and backward, returning TRUE or FALSE while leaving the original list unchanged.
We'll cover the following...
Statement
Given the head of a linked list, your task is to check whether the linked list is a palindrome or not. Return TRUE if the linked list is a palindrome; otherwise, return FALSE.
Note: The original structure of the linked list must remain unchanged before and after the checking process.
Constraints:
Let n be the number of nodes in a linked list.
-
n -
Node.Value.
Examples
Understand the problem
Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:
Palindrome Linked List
What is the output if the following linked list is provided as input?
7 → 3 → 3 → 3 → 7
TRUE
FALSE
Figure it out!
We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.
Try it yourself
Implement your solution in the following coding playground. We have also provided a useful code template that you may build on to solve this problem.
// Definition for a Linked List node// type ListNode struct {// Val int// Next *ListNode// }package mainimport (. "golang-test-code/ds_v1/LinkedList")func palindrome(head *ListNode) bool {// Replace this placeholder return statement with your codereturn false}