FastPrepIs the Linked List a Palindrome
Problems/Is the Linked List a Palindrome

Is the Linked List a Palindrome

Adobe logoAdobe● EasyFULLTIMEPHONE SCREEN

Updated Nov 2026

QuestionFunctionExamplesConstraints

Problem statement

Source note: This problem checks whether the letters stored along a one-way linked list read the same in both directions. The report is a post from March 2022 by an engineer about five and a half years into their career. The engineer interviewed with the Illustrator group at Adobe in Bangalore and was offered a CS-1 role. The first of five rounds also had a chess design, a Singleton and a loop check on a list. This item is a few words long and gives no node contents, limits or examples.

Reading the item as one character per node is ours. Another reading puts whole strings in the nodes. Our choices: since list nodes here hold integers, each node holds a lowercase letter's character code (97 to 122). The list has 1 to 1000 nodes. The examples are new.

Our version is about 80% the same as the reported question.

A singly linked list stores a word, one lowercase letter per node. Because list nodes here hold integers, each node holds the character code of its letter: 'a' is 97, 'b' is 98, and so on up to 'z', 122.

Given the head of the list, return true if the word is a palindrome (it reads the same from front to back and from back to front), and false otherwise.

Function

isPalindromeList(head: ListNode) → boolean

Examples

Example 1

head = [108,101,118,101,108]return = true
head
108101118101108

The codes spell level (108 is l, 101 is e, 118 is v). Read backward it is the same word, so the answer is true.

Example 2

head = [97,98,99,97]return = false
head
97989997

The codes spell abca. The outer letters match (a and a), but the inner pair b and c does not, so the answer is false.

Example 3

head = [110,111,111,110]return = true
head
110111111110

The codes spell noon, an even-length word that reads the same both ways. The answer is true.

Constraints

  • The list has 1 to 1000 nodes.
  • 97 <= Node.val <= 122 (the codes of the letters 'a' to 'z')

More Adobe Phone Screen questions

  • Evaluate a Parenthesized Integer ExpressionPHONE SCREEN · Seen Oct 2026
  • All Elements of Two BSTs in OrderPHONE SCREEN · Seen Aug 2026
  • Rotate an Array In PlaceOA · PHONE SCREEN · Seen Aug 2026
  • Binary Tree Level-Order Traversal by LevelsPHONE SCREEN · ONSITE INTERVIEW · Seen Aug 2026
  • Count Occurrences in a Sorted ArrayPHONE SCREEN · ONSITE INTERVIEW · Seen Jul 2026
  • Count Pairs with Absolute Difference KPHONE SCREEN · Seen Jul 2026
  • Count Subsets with Sum KPHONE SCREEN · Seen Jul 2026
  • Numbers with Exactly Three DivisorsPHONE SCREEN · Seen Jul 2026
  • Sum of Even Nodes on a Path in a Numbered Binary TreePHONE SCREEN · Seen Jul 2026
  • Largest Value in Every Sliding WindowPHONE SCREEN · Seen Jul 2026

Similar questions at other companies

  • Middle of a Linked ListCisco · PHONE SCREENCisco interview questions
  • Merge Two Sorted ListsIBM · PHONE SCREENIBM interview questions
  • Count Nodes in a ChainApple · PHONE SCREENApple interview questions
  • Detect a Cycle in a Linked ListSalesforce · PHONE SCREENSalesforce interview questions
  • Find the Intersection Node of Two Linked ListsVisa · PHONE SCREENVisa interview questions
  • Reverse a Linked ListMygate · PHONE SCREENMygate interview questions
  • Find the Intersection Node of Two Linked ListsLinkedIn · PHONE SCREENLinkedIn interview questions
  • Linked List Palindrome in Constant SpaceNVIDIA · PHONE SCREENNVIDIA interview questions
  • Reverse a Singly Linked ListBloomberg LP · PHONE SCREEN · ONSITE INTERVIEWBloomberg LP interview questions
  • Merge Two Sorted Linked ListsExpedia · PHONE SCREEN · ONSITE INTERVIEWExpedia interview questions

Interview reports that mention this question

  • Adobe SWE Interviews, Level Unknown: 25 Experiences (Part 2 of 3)
  • Adobe CS1 Interviews: 14 Experiences (Part 4 of 6)

Adobe interview experiences

  • Adobe Web, QA, DevOps, ML Roles: 13 Experiences (Part 3 of 3)
  • Adobe Interviews, Level Unknown: 38 Experiences (Part 1 of 3)
  • Adobe New Grad MTS Interview Questions: 7 Experiences
  • Adobe ML/Research Intern Interviews: 12 Experiences (Part 4 of 4)
All Adobe interview questionsSee Adobe hiring insights
Saved
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public boolean isPalindromeList(ListNode head) {
        // Write your code here.
    }
}
Checking account…