C++版 - 剑指offer 面试题16：反转链表(Leetcode 206: Reverse Linked List) 题解

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {

        ListNode *p;
        ListNode *newhead=NULL;
        p=pHead;
        
        if(pHead==NULL || pHead->next==NULL)  return pHead;
        
        while(p!=NULL)
        {
            ListNode *temp=p;
            p=p->next;
            
            temp->next=newhead;         // 挂接上   
            newhead=temp;                  // 将新插入的节点整体复制给头指针结点
        }
       return newhead;        
    }
};