Palindrome Linked List 234

标签：

判断是否为回文链栈 时间复杂度为O（n） 空间复杂度为O（1） ；

运用递归 保证空间复杂度为O（1）；
时间复杂度为O（n）；
注意定义了一个全局变量 flag = true 用此标记来标记是否在判断中出现了不满足条件的数
传入参数是不能传入有空指针的头结点

</pre><pre name="code" class="cpp">//判断是否为回文链栈
 void judgePalindrome(LinkStack *head1,LinkStack *&head2) //传入两个个头指针 判断是否为回文链表时间复杂度为On  空间复杂度为O1  
 {
	 if(head1==NULL)
		 return ;
	 judgePalindrome(head1->Next,head2);
	 if(head1->Data == head2->Data)
		 head2 = head2->Next;
	 else
		 flag = false;
 }

Palindrome Linked List 234

标签：

原文地址：http://blog.csdn.net/qq_23301703/article/details/46954163