微软面试技术题（2）

反转一个链表。递归算法。

1List resverse(list l) {
2  if(!l || !l.next) return l;
3    
4    List n = reverse(l.next);
5    l.next.next = l;
6    l.next=null;
7  }
8  return n;
9}