不知道为什么不能添加图片!
//单链表的逆序
Node ReverseList(Node head){
//定义三个结点
Node t=null; //保存当前结点的下一个结点
Node cur=head; //当前正在反转的结点
Node prev=null; //反转后链表的头结点
while(cur!=null){
t=cur->next; //保存当前结点的下一个结点
cur->next=prev; //将头结点进行反转的结点
prev=cur; //给头结点赋值
cur=t; //当前节点后移
}
return prev; //返回逆序后的头结点
}