题目:定义一个函数,输入链表的头结点,反转该链表,并返回反转后链表的头结点.
由于在单链表中之指针是单向的,则将当前节点的指针指向它的前一个节点时,该节点与后一个节点之间会断开,此时我们要事先保存当前节点的下一个节点。
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 }