反转链表

最新推荐文章于 2025-03-12 20:11:42 发布

lwj103862095

最新推荐文章于 2025-03-12 20:11:42 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/lwj103862095/article/details/11988743

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种链表反转的方法，并通过详细的步骤展示了如何使用三个指针（p, q, r）来逐步反转链表，最终返回反转后的链表头结点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

微软面试题：
输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：
struct ListNode
{
int data;
ListNode *next;
};

ListNode* ReverseList(ListNode* head)  
{  
    if(NULL==head|| NULL==head->next) return head;      
    ListNode* p;  
    ListNode* q;  
    ListNode* r;  
    p = head;    
    q = head->next;  
    head->next = NULL;  
    while(q){  
        r = q->next;  
        q->next = p;      
        p = q;   
        q = r;  
    }  
    head=p;  
    return head;

图文解说：

使用p和q两个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。

p = head;

q = head->next;