国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 編程 > Java > 正文

找出鏈表倒數(shù)第n個(gè)節(jié)點(diǎn)元素的二個(gè)方法

2019-11-26 15:54:28
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友
方法一:利用兩個(gè)指針p,q,首先將q往鏈表尾部移動(dòng)n位,然后再將p、q一起往后移,那么當(dāng)q達(dá)到鏈表尾部時(shí),p即指向鏈表的倒數(shù)第n個(gè)節(jié)點(diǎn)。
復(fù)制代碼 代碼如下:

node* find_nth_to_last(node* head,int n) { if(head==NULL || n<1) return NULL; node*p,*q; p=q=head; while(q!=NULL && n--){ q=q->next; } if(n>=0) return NULL; while(p!=NULL && q!=NULL){ p=p->next; q=q->next; } return p; }

方法二:可以先計(jì)算出節(jié)點(diǎn)個(gè)數(shù),即從頭到尾遍歷一次鏈表,得到個(gè)數(shù)m,那么倒數(shù)第n個(gè)元素也即第m-n+1個(gè)元素.與方法一是同樣的思維,只是具體操作方式不同,代碼略.
JAVA代碼:
復(fù)制代碼 代碼如下:

LinkedListNode nthToLast(LinkedListNode head, int n) { if (head == null || n < 1) { return null; } LinkedListNode p1 = head; LinkedListNode p2 = head; for (int j = 0; j < n - 1; ++j) { // skip n-1 steps ahead if (p2 == null) { return null; // not found since list size < n } p2 = p2.next; } while (p2.next != null) { p1 = p1.next; p2 = p2.next; } return p1; }
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 临武县| 大洼县| 华亭县| 敦煌市| 乌鲁木齐县| 漾濞| 麻城市| 尉氏县| 雷波县| 林州市| 芮城县| 海安县| 周口市| 麦盖提县| 巴中市| 玉溪市| 沈丘县| 固镇县| 昔阳县| 恩施市| 惠州市| 湛江市| 治多县| 闽清县| 弥渡县| 新安县| 祁东县| 阳东县| 宁乡县| 金寨县| 万年县| 中牟县| 宜城市| 上思县| 阿城市| 翁牛特旗| 内乡县| 饶平县| 渝中区| 青冈县| 长乐市|