字符串逆序
上次面試碰到一個單向鏈表逆序的題目，幸好對字符串逆序比較熟悉，類比做出來了。字符串逆序比較簡單，直接上代碼：
void stringReverse(char* p1,char* p2) { if(p1==p2)return; //swap the value of p1 ,p2 *p1=(*p1)+(*p2); *p2=(*p1)-(*p2); *p1=(*p1)-(*p2); if(p1==p2-1)return; else stringReverse(++p1,--p2); } 調用示例：
stringReverse(str,str+strlen(str)-1);
單向鏈表逆序
先上三幅圖：原始狀態是圖一，全部逆序之后是圖三的樣子，圖二是逆序一步之后的樣子。按照圖二的步驟依次往后，每次移動一步，把p1->next 反向，直到全部逆序。詳細原理請看代碼。
圖一：
圖二：
圖三：
typedef struct Node Node; struct Node{ int data; Node* next; }; Node* reverseLinkList(Node* head){ if (head==NULL||head->next==NULL) { return head; } Node* p1 = head; Node* p2 = p1->next; Node* p3 = p2->next; p1->next = NULL;//p1要變成尾指針，所以指向NULL while (p3!=NULL) { p2->next = p1;//p2->next 反向 p1=p2;//p1指針向后移動一步 p2=p3;//p2指針向后移動一步 p3=p3->next;//p3指針向后移動一步 } p2->next=p1;//p3指向了NULL，p2反向 head=p2;//頭指針指向之前的尾指針 return head; } 至此結束了。
新聞熱點
疑難解答
圖片精選
