判断一个链表是否为回文结构

【题目】给定一个链表的头节点head,请判断该链表是否为回文结构。【解答】从左至右遍历链表,遍历的过程中把每个节点依次压入栈中。因为栈是先进后出的,所以在遍历完成后,再次出栈时的顺序是和压入的顺序相反的。但是,如果改链表是回文结构,则...

打印两个有序链表的公共部分

【题目】给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。【解答】因为是有序链表,所以从两个链表的头开始进行如下判断:如果head1的值小于head2的值,则head1往下移动。如果head2的值小于head1的...

用一个栈实现另一个栈的排序

【题目】一个栈中元素的类型为整型,现在想将该栈从栈顶到栈底按从大到小的顺序排序,只允许申请一个栈,除此之外可以申请新的变量,但不能申请额外的数据结构。如何完成排序?【解答】将要排序的栈记为stack,申请的辅助栈记为help。在sta...