单链表反转的实现

单链表反转(单链表逆序)是面试经常被问到的问题,最好能在纸上信手拈来!

常见方法(空间复杂度为O(n))

新建一个链表,遍历链表,将节点使用头插法插入到新链表中去。

不常见方法(空间复杂度问O(1))

需要两个指针,分别指向头节点,和当前要操作节点的前驱,每次将待操作节点插入到头节点之后即可。

 

 

posted @ 2013-06-15 22:08  独墅一枝花  阅读(169)  评论(0编辑  收藏  举报