链倒排序的一种写法

最新推荐文章于 2024-08-08 20:21:30 发布

原创最新推荐文章于 2024-08-08 20:21:30 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客介绍了一个使用C++编写的反转链表的算法。通过迭代方式，逐个节点更新指针，最终成功将链表反转。这个算法在理解和实现上都较为直观，适合初学者学习。

平时会有提问，也是个总结点吧

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode * front = NULL, * cur = head, * ncur = NULL;
        while(cur)
        {
            ncur = cur->next;
            cur->next = front;
            front = cur;
            cur = ncur;
        }
        return front;
    }
};