剑指Offer之面试题16:反转链表

关注

原创最新推荐文章于 2026-03-28 09:12:27 发布 535 阅读 AI 写同款· GEO 优化 ›

PaddleOCR PP-OCRv5实战：5分钟搞定身份证信息提取（附完整代码）本文详细介绍了如何利用PaddleOCR的PP-OCRv5模型，在5分钟内快速搭建身份证信息提取流程。文章从环境搭建、核心代码实战出发，深入解析了PP-OCRv5针对证件识别的优化特性，并提供了从OCR结果到结构化数据的完整处理方案与避坑指南，帮助开发者高效实现AI驱动的自动化信息提取。阅读详情

所有代码均通过G++编译器测试，仅为练手纪录。

//面试题16:反转链表

//题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

//面试题16:反转链表
//题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

ListNode *ListReverse(ListNode *pHead)
{
    if (NULL == pHead || NULL == pHead->m_pNext)
    {
        return pHead;
    }
    
    ListNode *pCurNode     = pHead;
    ListNode *pReverseHead = NULL;
    
    while(NULL != pCurNode)
    {
        ListNode *pNextNode = pCurNode->m_pNext;
        
        pCurNode->m_pNext = pReverseHead;
        pReverseHead      = pCurNode;
        pCurNode          = pNextNode;
    }
    
    return pReverseHead;
}

ZhaiPillary

2016-12-25

收录于