摘要： 链表是面试中常见的题目之一。下面列出常见的链表面试题。本随笔主要针对两链表求并，求交。1）【链表反向按序求并】两个按递增次序排列的单链表，编写算法合并，按递减次序排列，并要求利用原来两个单链表的结点存放新的链表。LinkList Union(LinkList la,lb) { pa=la->next; pb=lb->next;// pa,pb是工作指针 la->next=null;// la为结果链表的头指针 while(la&&lb) { if(pa->data<=pb->data) { r=pa->next;// 将pa的后继暂存于 阅读全文

摘要： http://blog.csdn.net/hhygcy/article/details/4584064 阅读全文