第1關(guān)：查找倒數(shù)第k個數(shù)

任務(wù)描述

本關(guān)任務(wù)要求：用盡可能快的方法返回帶頭節(jié)點單鏈表中倒數(shù)第k個結(jié)點的地址，如果不存在，則返回NULL。

代碼展示

第2關(guān)：鏈表逆置

任務(wù)描述

本關(guān)任務(wù)要求：對給定帶頭節(jié)點單鏈表進行逆置，即表頭置為表尾，表尾置為表頭。

第3關(guān)：有序單鏈表的就地合并

任務(wù)描述

本關(guān)任務(wù)：編程實現(xiàn)兩個有序表的就地歸并。已知兩個帶頭節(jié)點的單鏈表L1和L2中的結(jié)點值均已按嚴格升序排序，設(shè)計一個算法，將L1和L2就地合并成一個嚴格升序的帶頭節(jié)點單鏈表,合并之后用L1記錄新的帶頭節(jié)點單鏈表的頭指針，L2單鏈表為空。

第4關(guān)：兩個一元多項式異地相加

任務(wù)描述

本關(guān)任務(wù)：利用帶頭節(jié)點單鏈表實現(xiàn)一元稀疏多項式的加法運算（C=A＋B），實現(xiàn)異地相加，A，B保持不變。

第5關(guān)：約瑟夫環(huán)問題

代碼展示

改良版循環(huán)鏈表創(chuàng)建