grandbaymax的博客

原创 单链表的逆序-迭代法

单链表的逆序又叫作单链表的反转，是算法面试中常考察的问题。问题本身难度不大，但由于代码行数不多，且能够考察基本编程能力，如代码的规范性、边界值的处理等，非常适合现场手撕代码。下图是一个单链表经过逆序后的结果通过迭代法解决这个问题，就是从链表头开始遍历，每一个节点的指针域指向前一个结点，原链表的尾节点就是反转后新链表的头节点。具体解法，设置三个指针prev，curr，next，初始prev指向空指针，curr指向链表头然后开始遍历链表。先把当前节点（curr）的下一节点记下来（