摘要： 对于这题，可以先遍历一次，用队列保存递增的奇数位指针，用栈保存递减的偶数位指针。 这两个线性表输出的将都是递增的序列。那么逐个比较两个表的元素，然后小的先加入新链表，即可得出答案。 例如： 1->10->2->9->8->3->9->1 用队列保存1->2->8->9，再输出将是1->2->8->9 阅读全文