链表反转

最新推荐文章于 2025-12-30 21:32:26 发布

原创最新推荐文章于 2025-12-30 21:32:26 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #面试

基础专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了如何通过迭代方式实现链表的反转操作，并提供了一段简洁高效的 C 风格代码实现。该算法适用于面试及日常编程中链表处理的基础应用场景。

面试里面的另外一个特别容易出的题目反转链表

void reverselist(node** head){


    if(*head == NULL) return ;
    node* pre = NULL;
    node* cur = *head;
    node* next = *head;
    while(cur){
        next = cur->next;
        cur -> next = pre;
        pre = cur;
        cur = next;
    }
    *head = pre;
}