1、反转一个链表。循环算法。
1 List reverse(List l) {
2 if(!l) return l;
3 list cur = ;
4 list pre = l;
5 list tmp;
6 = null;
7 while ( cur ) {
8 tmp = cur;
9 cur = ;
10 = pre
11 pre = tmp;
12 }
13 return tmp;
14 }
2、反转一个链表。递归算法。
1 List resverse(list l) {
2 if(!l || !) return l;
3
4 List n = reverse();
5 = l;
6 =null;
7 }
8 return n;
9 }