日复一日

厚积薄发|跳跃的人生
  IT博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  25 随笔 :: 2 文章 :: 6 评论 :: 0 Trackbacks
微软面试技术题（13）
在一个链表中删除另一个链表中的元素。
 1void delete(List m, List n) {
 2    if(!m || !n) return;
 3    List pre = new List();
 4    pre.next=m;
 5    List a=m, b=n,head=pre;
 6    while(a && b){
 7        if(a.value < b.value) {
 8            a=a.next;
 9            pre=pre.next;
10        }else if(a.value > b.value){
11            b=b.next;
12        }else{
13            a=a.next;
14            pre.next=a;
15        }
16    }
17    m=head.next;
18}
posted on 2006-06-16 20:42 GwQ 阅读(158) 评论(0)  编辑 收藏 引用 所属分类: 微软面试技术题
只有注册用户登录后才能发表评论。