《剑指 Offer》专项突破版 - 面试题 24、25、26 和 27 : 详解如何反转链表,以及如何利用反转链表来解决典型的算法面试题(C++ 实现)
目录前言一、反转链表1.1-方法一1.2-方法二二、链表中的数字相加三、重排链表四、回文链表前言单向链表的最大特点就是其单向性,只能顺着指向下一个节点的指针方向从头到尾遍历链表而不能反向遍历。这种特性用一句古诗来形容正合适:黄河之水天上来,奔流到海不复回。有些面试题只有从链表尾节点开始遍历到头节点才容易解决。这个时候可以先将链表反转,然后在反转的链表中从头到尾遍历,这就相当于在原来的链表中从尾到头