ListNode* map=new ListNode(0);
while(head!=NULL){
ListNode* temp=map;
ListNode* head2=head->next;//记录后结点,防止插入时被改
while(temp->next!=NULL){
temp=temp->next;
}
head->next=temp->next;
temp->next=head;//插入
head=head2;
}
上面的代码中temp->next已指向head的地址,但head的地址马上就改变了,那temp->next指向了新的地址,有什么意义呢?但跑的时候,却发现temp->next没有改变。
BTW:head是已知链表