c_cpp 反转链表的.cpp

Posted 2021-05-14

//输入一个链表，反转链表后，输出链表的所有元素。
//思路:三个指针，分别指向左中右。每次，让中间节点的next指向左边节点。然后依次将三个指针依次右移，继续反转中间指针next的指向。

struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};


ListNode* ReverseList(ListNode* pListHead) {
    if(NULL == pListHead)
    {
        return NULL;
    }
    if(NULL == pListHead->next)
    {
        return pListHead;
    }
 
    ListNode* pLeftNode = NULL;
    ListNode* pMidNode = pListHead;
    ListNode* pRightNode = pListHead->next;
    while(NULL != pRightNode)
    {
        pMidNode->next = pLeftNode;
         
        pLeftNode = pMidNode;
        pMidNode = pRightNode;
        pRightNode = pRightNode->next;
    }
    pMidNode->next = pLeftNode;
    return pMidNode;
}