专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

单链表逆置-头插法

题解报告

1）带头结点

   带头结点的反转链表，头结点一直不动，后移head->next。不带头结点的反转，后移的是head。

ListNode* ReverseList(ListNode* pHead) {
        if(pHead -> next == NULL)
            return pHead;
        ListNode *p,*q;
        p =