LeetCode Algorithm 面试题 02.06. 回文链表

Posted 2022-01-04 _Alex_007

面试题 02.06. 回文链表

Ideas

这题当时左神也讲过，用的是快慢指针，不过感觉好麻烦，不如直接遍历链表，把元素值存到数组，然后判断是不是回文数组就OK了。

Code

C++

class Solution 
public:
    bool isPalindrome(ListNode* head) 
		vector<int> values;
		while (head) 
			values.push_back(head->val);
			head = head->next;
		
		for (int i = 0, j = values.size() - 1; i < j; i++, j--) 
			if (values[i] != values[j]) 
				return false;
			
		
		return true;
    
;