數(shù)據(jù)結(jié)構(gòu)算法題
1、反轉(zhuǎn)一個(gè)鏈表。循環(huán)算法。
1 List reverse(List l) {
2 if(!l) return l;
3 list cur = l.next;
4 list pre = l;
5 list tmp;
6 pre.next = null;
7 while ( cur ) {
8 tmp = cur;
9 cur = cur.next;
10 tmp.next = pre
11 pre = tmp;
12 }
13 return tmp;
14 }
2、反轉(zhuǎn)一個(gè)鏈表。遞歸算法。
1 List resverse(list l) {
2 if(!l || !l.next) return l;
3
4 List n = reverse(l.next);
5 l.next.next = l;
6 l.next=null;
7 }
8 return n;
9 }
【數(shù)據(jù)結(jié)構(gòu)算法題】相關(guān)文章：
JavaScript-JavaScript數(shù)據(jù)結(jié)構(gòu)和算法之圖和圖算法,11-18
JavaScript數(shù)據(jù)結(jié)構(gòu)與算法中集合的實(shí)現(xiàn)11-18
數(shù)據(jù)庫技術(shù)知識(shí)數(shù)據(jù)結(jié)構(gòu)的算法08-16
計(jì)算機(jī)二級Office高級應(yīng)用數(shù)據(jù)結(jié)構(gòu)與算法08-15
經(jīng)典C語言面試算法題09-24
2016年C語言面試算法題（附答案）09-24
最新數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告07-01
數(shù)據(jù)結(jié)構(gòu)面試常見問題10-18