反转链表（C和C++都有）

描述

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

数据范围： 0≤n≤1000

要求：空间复杂度O(1) ，时间复杂度O(n) 。

如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

C语言

首先先确认链表本身元素个数是否大于等于2，然后挨个逆序连接。

struct ListNode* ReverseList(struct ListNode* pHead ) {
    // write code here
    if(pHead == NULL || pHead->next ==NULL)
       return pHead;
    struct ListNode* h = NULL;
    struct ListNode* temp;//pHead指向下一节点(用以循环)，temp实现逆序改变指向，h指向逆序后的链表头
    while(pHead != NULL){
        temp = pHead;
        pHead = pHead->next;
        temp->next = h;
        h = temp;
    }
    return h;
}

C++

在C++中把这个功能写成类的内部成员函数，内部构造同上，利用三个指针指向实际链表头部的左右和自己，依次交替反转。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* ReverseList(ListNode* head) {
        if(head == nullptr || head->next == nullptr){
            return head;
        }
        ListNode* p = nullptr;
        ListNode* q;
        while(head != nullptr){
            q = head;
            head = head->next;
            q->next = p;
            p = q;
        }
        return p;
        // write code here
    }
};

最后，写文不易，不收藏也请给个赞，谢谢亲~！ 

（本文仅供学习时参考，如有错误，纯属作者技术不到位，不足之处请多指教，谢谢）