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;
 }

版权声明：本文为博主原创文章，未经博主允许不得转载。