输入一个链表，反转链表后，输出新链表的表头(c++程序)

题目描述

输入一个链表，反转链表后，输出新链表的表头。

题目分析：

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;

上面四句代码可以写在一个while循环中