leetcode 206.反转链表|数据结构-链表

最新推荐文章于 2026-08-17 18:15:43 发布

原创最新推荐文章于 2026-08-17 18:15:43 发布 · 110 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文详细解析了如何使用C语言实现链表的反转算法。通过三个指针（pre、cur、next）的巧妙运用，实现了单链表节点的顺序反转，最终返回新的头节点。此算法适用于计算机科学与技术领域的数据结构学习。

206. 反转链表难度：简单

题目：反转一个单链表。

代码如下：

struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode *pre = NULL;
    struct ListNode *cur = head;
    struct ListNode *next = NULL;
    while (cur != NULL) {
        next = cur->next;
        cur->next = pre;
        pre = cur;
        cur = next;
    }
    return pre;
}