Solution Class Reference

Public Member Functions
bool	isPalindrome (ListNode *head)

Detailed Description

Definition at line 18 of file main.cpp.

Member Function Documentation

isPalindrome()

bool Solution::isPalindrome ( ListNode *  head )

inline

Definition at line 21 of file main.cpp.

    {
        ListNode* ptr = head;
        deque<ListNode*> queue;
        while (ptr != NULL)
        {
            queue.push_back(ptr);
            ptr = ptr->next;
        }
        // for (ListNode* node: queue)
        //     cout << "Node val: " << node->val << endl;
        while (!queue.empty())
        {
            // odd word length
            ListNode* upper = queue.front();
            ListNode* lower = queue.back();
            if (upper == lower)
                return true; // all characters are processed, only middle one left, e.g. r in waraw is both upper and lower
            
            // even word length
            if (upper->val != lower->val)
                return false;
 
            queue.pop_front();
            queue.pop_back();
        }
        return true; // all characters are processed, e.g. wawa
    }

References ListNode::next, and ListNode::val.

Referenced by main().

---

The documentation for this class was generated from the following file:

• main.cpp