题目描述
输入一个链表,反转链表后,输出新链表的表头。
题目分析:
1.我们先看反转节点的一般情况
2.然后需要修改节点指向,此时发现需要两个变量before、p
让p去指向前一个节点p->next=before
3.调整变量状态
before=p;
p=p->next;//此时我们发现p->next已经改变了,所以我在第二步p->next=before之前我要保存p-next的内容
综上我的代码
ListNode* temp=p->next;//定义一个临时变量保存p->next
p->next=before;
before=p;
p=temp;