Careercup 2.7 - Implement a function to check if a linked list is a palindrome. use a stack.

gistfile1.cpp

bool isPalindrome(node *head){
  if(head==NULL) return false;
	node *curr = head;
	stack<int> s;
	while(curr!=NULL){
		s.push(curr->data);
		curr = curr->next;
	}

	/*while(!s.empty()){
		cout << s.top() << endl;
		s.pop();
	}
	*/

    curr = head;
	while(curr!=NULL){
		if(s.top()!=curr->data)
			return false;
		curr = curr->next;
		s.pop();
	}
	return true;
}