编写反转字符串的程序，要求优化速度、优化空间。

 

循环算法：

List reverse(List l)
... {
    if(!l)return l;
    list cur=l.next,pre=l;
    list tmp;
    pre.next=null;
    while(cur)
    ...{
        tmp=cur;
        cur=cur.next;
        pre=tmp;
    }
    return tmp;
}

 递归算法：

List reverse(List l)
... {
    if(!l || l.next) return l;
    list n=reverse(l.next);
    l.next.next=l;
    l.next=null;
    return n;
}