反轉乙個單鏈表。
示例:輸入: 1->2->3->4->5->null
輸出: 5->4->3->2->1->null
高階:你可以迭代或遞迴地反轉鍊錶。你能否用兩種方法解決這道題？
/**
* definition for singly-linked list.
* struct listnode ;
*/#include #include typedef struct listnode listnode;
/*逐個斷開原鍊錶的每個節點（儲存下個節點）
將斷開的節點連線到反轉鍊錶的表頭上
更新反轉鍊錶的表頭
回到原鍊錶的下個節點
*/struct listnode* reverselist(struct listnode* head)
return p;
}int main()
q = reverselist(h);
for(int i=1 ; i<=5; i++)
return 0;
}
019 翻轉列表
include stdafx.h include struct listnode struct listnode creatlist int number head m nkey 0 head m pnext null temp head printf list data number d n nu...
python數列翻轉 Python 翻轉列表
python 翻轉列表 定義乙個列表，並將它翻轉。例如，對調第乙個和第三個元素 翻轉前 list 10,11,12,13,14,15 翻轉後 15,14,13,12,11,10 def reverse lst return ele for ele in reversed lst lst 10,11,...
LeetCode 206 翻轉鍊錶
題目 反轉乙個單鏈表。思路1 兩種方案，遞迴和非遞迴 2 這裡用到了鍊錶的資料結構，注意資料結構的定義，包括建構函式等 3 遞迴方案 遞迴函式傳遞兩個引數，開始是頭結點和null 1 先判斷head是否為空節點，空直接返回null 2 next 儲存 head 的下個結點，head指向為空 3 此時...