题目:定义一个函数,输入链表的头结点,反转该链表,并返回反转后链表的头结点.

由于在单链表中之指针是单向的,则将当前节点的指针指向它的前一个节点时,该节点与后一个节点之间会断开,此时我们要事先保存当前节点的下一个节点。

1 ListNode *reverse(ListNode* phead) 2   { 3      if(phead==NULL) 4         { 5             return NULL; 6          } 7       ListNode* pre=NULL;当前节点的前一个节点 8       ListNode* pnode=phead;//当前节点 9       ListNode* pnext=NULL;当前节点的后一个节点10      while(pnode!=NULL)11        {12           13            pnext=pnode->next;14           pnode->pnext=pre;15           pre=pnode;16           pnode=pnext;17        }18        return pre;19 }