日复一日

厚积薄发|跳跃的人生

  IT博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  25 随笔 :: 2 文章 :: 6 评论 :: 0 Trackbacks
前段时间找工作,针对网上能搜集到的微软试题进行了准备。现分享如下,如有谬误,还希望希望朋友能多多指出。

1、反置一个链表。循环算法。
 1List reverse(List l) {
 2  if(!l) return l;
 3    list cur = l.next;
 4  list pre = l;
 5  list tmp;
 6  pre.next = null;
 7  if ( cur ) {
 8    tmp = cur;
 9    cur = cur.next;
10    tmp.next = pre
11    pre = tmp;
12  }

13  return tmp;
14}
posted on 2006-06-16 20:16 GwQ 阅读(157) 评论(0)  编辑 收藏 引用 所属分类: 微软面试技术题
只有注册用户登录后才能发表评论。