[LeetCode]팰린드롬 연결 리스트

Inhwan98·2023년 2월 7일

C PTUStudy algorithm leetcode 알고리즘

PTU STUDY_leetcode

목록 보기

13/24

문제

연결 리스트가 팰린드롬 구조인지 판별하라.

예제

Example 1:

Input: head = [1,2,2,1]
Output: true

Example 2:

Input: head = [1,2]
Output: false

코드

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    vector<int> v;
    void display(ListNode* head)
	{
		if (head == NULL) cout << "\n";
		else
		{
			v.emplace_back(head->val);
			display(head->next);
		}
	}

    bool isPalindrome(ListNode* head)
    {
        display(head);

        auto right = v.end() - 1;
        for (auto left = v.begin(); left < right; ++left, --right)
	    {
	        if (*left != *right)
	        {
		        return false;
		    }
	    }

    return true;

    }
};