面试题:反转链表

本文讨论了面试中常见的链表反转问题,详细解释了解题思路,包括使用三个指针来操作链表节点,确保在处理空链表、单节点链表和多节点链表时不会出现错误。并提供了完整的代码实现。
摘要由CSDN通过智能技术生成

面试题:反转链表

这里写图片描述

思路:要实现链表反转,需要调整链表中指针方向,使链表反转后的头结点为原链表的尾结点。为了防止结点断裂,需定义三个指针,分别指向当前遍历的结点,它的前一结点以及后一个结点。
当然编写代码时要考虑到下列三点(防止程序崩溃):

  • 链表为空
  • 链表只有一个结点
  • 链表有多个结点
将思路用代码实现为
SListNode* node=pHead; //当前结点
SListNode* prev=NULL;//前一结点
SListNode* next=node->_next;//下一结点
//反转逻辑
prev=node->_next;
prev=node;
node=next;



完整实现代码:


#include <windows.h>
#include <assert.h>
#include "SList.h"
SListNode* ReverseSlist(SListNode* pHead)
{
    //断言
    assert(pHead);
    SListNode* reversenode = NULL;
    SListNode* prev = NULL;
    SListNode* node = pHead;
    while (node->_next != NULL)
    {
        SListNode* next = node->_next;
        if (next == NULL)//一个结点
        {
            reversenode = node;
        }
        else
        {
         //多个结点
            node->_next = prev;
            prev = node;
            node = next;
        }
        return reversenode;
    }

}
int main()
{
    SListNode* node = NULL;
    SListPushBack(&node, 1);
    SListPushBack(&node, 2);
    SListPushBack(&node, 3);
    SListPushBack(&node, 4);
    SListPushBack(&node, 5);
    SListPrint(node);
    Reverselist(&node);
    SListPrint(node);

    system("pause");
    return 0;
}

结果如下:
这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值