程序员面试题100题第19题——反转链表

weixin_34162695

于 2012-10-01 21:40:00 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法面试

原文链接：http://www.cnblogs.com/zjhnl/archive/2012/10/01/2709942.html

本文介绍两种链表反转的方法，一种适用于带头结点的链表，另一种适用于没有头结点的链表。通过详细的C语言代码示例展示了如何实现链表的反转，并返回新的头结点。

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

1 、链表相邻元素翻转

2 、题目：输入一个链表的头结点，反转该链表，返回反转后链表的头结点；

LNode* ReverseLinkList(LNode* head)//带头结点
{
    if(head == NULL)//注意
        return head;

    LNode* p=head->next;
    LNode* temp=NULL;
    LNode* trail=NULL;

    while(p != NULL)
    {   //4句
        temp=p;
        p=p->next;
        temp->next=trail;
        trail=temp;
    }
    head->next=trail;
    return head;
}

3 、题目：输入一个链表的头指针，反转该链表，返回反转后链表的头指针；

LNode* ReverseLinkList(LNode* head)//不带头结点
{
    LNode* temp=NULL;
    LNode* trail=NULL;

    while(head != NULL)
    {   //4句
        temp=head;
        head=head->next;
        temp->next=trail;
        trail=temp;
    }
    head=trail;
    return head;
}