阅读背景:

单链表的逆置(翻转)

来源:互联网 

给定一个单链表,我们怎么让它逆置呢?

我的思想是利用指针的移动来做。

当然首先我们必须考虑到一种特殊情况:这个链表中没有元素或者只有一个元素,那么这个链表逆置之后的结果仍然是原链表,所以如果遇到这种情况,我们就可以直接返回这个链表的头指针。当然首先我们必须




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: