反转一个链表。循环算法

反转一个链表。循环算法。

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