From d36dcba4271dff020a726eb10731a774243fb939 Mon Sep 17 00:00:00 2001 From: xiepeiyang Date: Tue, 15 Oct 2019 18:09:06 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E5=A4=8D1.1.1=E7=AD=94=E6=A1=88?= =?UTF-8?q?=E9=94=99=E8=AF=AF?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...17\350\276\223\345\207\272\357\274\237.md" | 38 +++++++++---------- 1 file changed, 17 insertions(+), 21 deletions(-) diff --git "a/01.\351\230\277\351\207\214\347\257\207/1.1.1 \345\246\202\344\275\225\345\256\236\347\216\260\344\270\200\344\270\252\351\253\230\346\225\210\347\232\204\345\215\225\345\220\221\351\223\276\350\241\250\351\200\206\345\272\217\350\276\223\345\207\272\357\274\237.md" "b/01.\351\230\277\351\207\214\347\257\207/1.1.1 \345\246\202\344\275\225\345\256\236\347\216\260\344\270\200\344\270\252\351\253\230\346\225\210\347\232\204\345\215\225\345\220\221\351\223\276\350\241\250\351\200\206\345\272\217\350\276\223\345\207\272\357\274\237.md" index aaec2fac..d0339292 100644 --- "a/01.\351\230\277\351\207\214\347\257\207/1.1.1 \345\246\202\344\275\225\345\256\236\347\216\260\344\270\200\344\270\252\351\253\230\346\225\210\347\232\204\345\215\225\345\220\221\351\223\276\350\241\250\351\200\206\345\272\217\350\276\223\345\207\272\357\274\237.md" +++ "b/01.\351\230\277\351\207\214\347\257\207/1.1.1 \345\246\202\344\275\225\345\256\236\347\216\260\344\270\200\344\270\252\351\253\230\346\225\210\347\232\204\345\215\225\345\220\221\351\223\276\350\241\250\351\200\206\345\272\217\350\276\223\345\207\272\357\274\237.md" @@ -14,30 +14,26 @@ typedef struct node{ void reverse(node* head) { - if(NULL == head || NULL == head->next){ + if(head == NULL){ return; } - - node* prev=NULL; - node* pcur=head->next; - node* next; - - while(pcur!=NULL){ - if(pcur->next==NULL){ - pcur->next=prev; - break; - } - next=pcur->next; - pcur->next=prev; - prev=pcur; - pcur=next; + + node* pleft = NULL; + node* pcurrent = head; + node* pright = head->next; + + while(pright){ + pcurrent->next = pleft; + node *ptemp = pright->next; + pright->next = pcurrent; + pleft = pcurrent; + pcurrent = pright; + pright = ptemp; } - - head->next=pcur; - node*tmp=head->next; - while(tmp!=NULL){ - cout<data<<"\t"; - tmp=tmp->next; + + while(pcurrent != NULL){ + cout<< pcurrent->data << "\t"; + pcurrent = pcurrent->next; } }