Reversed Linked List(Reverse a singly linked list)

Posted hujianglang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Reversed Linked List(Reverse a singly linked list)相关的知识,希望对你有一定的参考价值。

struct ListNode

    int m_nKey;
    ListNode* next; 


ListNode* reverseList(ListNode* pHead)

    ListNode* pReversedHead = nullptr;
    ListNode* pNode = pHead;
    ListNode* pPrev = nullptr;
    
    while(pNode != nullptr)
        ListNode* pNext = pNode->next;
        if(pNext == nullptr)
            pReversedHead = pNode;
        pNode->next = pPrev;
        
        pPrev = pNode;
        pNode = pNext;
    
    
    return pReversedHead;




//备注:递归实现方式待完善?

 

以上是关于Reversed Linked List(Reverse a singly linked list)的主要内容,如果未能解决你的问题,请参考以下文章

Python3基础 list(reversed()) 将一个列表逆转并输出

20-python基础-python3-reversed()函数

Python3 reversed 函数

python中sorted和.sorted reversed和reverse的使用

Python3基础 list reversed 列表逆转并输出

python中reversed()函数的用法