微软面试技术题（1）

前段时间找工作，针对网上能搜集到的微软试题进行了准备。现分享如下，如有谬误，还希望希望朋友能多多指出。朋友们如果有其他未收录的题目，也可以在这里分享。

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  while ( cur ) {
 8    tmp = cur;
 9    cur = cur.next;
10    tmp.next = pre
11    pre = tmp;
12  }
13  return tmp;
14}