輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。

該題目來自劍指offer的面試題16.

輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。

**就不太解釋了。不理解的，可以參考劍指offer的書，上面寫得很詳細。

#include #include 

typedef 
struct
nodenodehead,*nodes;
void
deletenode(nodes head)
pnode->next =ppre;
inti ;
for(i = 0 ; i < 8 ;i++)
}void
main()
deletenode(head);
/**nodes tmp2;
tmp2 = head->next;
for(i = 0 ; i <3 ; i++)
**/return0;
}

輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。

劍指offer 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。兩種思路 思路1 建立節點指標型別堆疊，遍歷鍊錶，將指標壓棧，順次出棧，實現反轉。這個占用記憶體空間較大。思路2 依次遍歷鍊錶，改變節點的指向，注意之前要將下乙個節點的位址賦值給乙個指標next儲存。事實上，next指標表示去掉已經反轉的...

輸入乙個鍊錶，反轉鍊錶後，輸出新鍊錶的表頭

方法一 利用三個指標進行反轉 注 考慮鍊錶斷開問題 頭結點為null 有乙個頭結點 listnode reverselist listnode phead listnode newphead null listnode node phead listnode pre null listnode ne...

輸入乙個鍊錶，反轉鍊錶後，輸出新鍊錶的表頭

可以採用迭代法 new 乙個值為null 的新鍊錶,然後new乙個臨時temp鍊錶,這個temp主要用來head.next 與head之間的替換 首先讓head.next指向為null的新鍊錶 反轉後head為鍊錶末尾,head的後面為null才對 然後讓新鍊錶指向head,這樣null的上家就變成...