Wie bekomme ich den Kopf der Liste nach dem Durchlaufen in Linked Listen?

Question

Ich habe eine verkettete Liste durchlaufen und am Ende erreicht NULL in Kopf zwischen Ich modifizierte einige Elemente in Kopf. Wie bekomme ich den Kopfzeiger mit diesen Modifikationen zurück.

Node* temp=head; 
while(head&&head->next){ 
    head=head->next->next; 
} 

Ich möchte verknüpfte Liste in neue mit alternativen Knoten geändert werden. Wie kann ich danach den neuen Kopfzeiger zurückbekommen?

EDIT:

ListNode* temp=head,*new1=head; 
     while(head!=NULL&&head->next){ 
      new1->next=head->next->next; 
      head->next=head->next->next; 
      new1=new1->next; 
     } 
     //temp=head; 
     return new1; 

Answer 1

Eine Möglichkeit ist, einen anderen Zeiger zu verwenden, um die Liste zu durchqueren, und head allein lassen.

Eine andere Möglichkeit besteht darin, head wiederherzustellen, nachdem Sie fertig sind. Ihr Code scheint darauf hinzuweisen, dass dies möglich ist, da Sie head in temp gespeichert haben, bevor Sie die Schleife eingegeben haben.

head = temp; 
new1 = temp; 

Answer 2

Ich denke, was Sie tun gemeint ist:

Node* temp = head; 

while(temp && temp->next){ 
    temp = temp->next->next; 
} 

Auf diese Weise Sie den Kopf immer haben.