亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

P143 Reorder List

2019-11-06 06:45:21
字體：大 中 小
來源：轉載
供稿：網友

問題描述

Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…

You must do this in-place without altering the nodes’ values.

For example, Given {1,2,3,4}, reorder it to {1,4,2,3}.

實現思路

具體代碼

// ListNode 的定義 class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } /* * Solution1：通過數組記錄原來鏈表的順序，來進行reorder */ public void reorderList(ListNode head) { // 如果head為Null，則返回 if(head == null) return; // 遍歷鏈表，將其放到數組中 ArrayList<ListNode> arr = new ArrayList<ListNode>(); ListNode newHead = new ListNode(0), curNode = head; while(curNode != null) { arr.add(curNode); curNode = curNode.next; } // 當前節點指向newHead curNode = newHead; // 同時從前向后，從后向前遍歷數組 for(int i=0, j = arr.size()-1; i<=j; i++, j--) { curNode.next = arr.get(i); curNode = curNode.next; if(i < j) { // 處理 i == j的情況，i==j的話則不插入 curNode.next = arr.get(j); curNode = curNode.next; } } // 將當前節點的next置為空 curNode.next = null; // 將head.next置為newHead.next.next head.next = newHead.next.next; } /* * Solution 2： 在鏈表上分為三步，進行reorder */ public void reorderList2(ListNode head){ if(head == null) return; ListNode p1 = head, p2 = head; ListNode curNode = null; //記錄中心點后面鏈表反轉后的頭部 // Step 1: 找到中心點 1->2->3->4->5 or 1->2->3->4->5->6 while(p2.next != null && p2.next.next != null) { p1 = p1.next; p2 = p2.next.next; } // Step 2: 從中心點斷開，把中心點后面的鏈表進行反轉 1->2->3 5->4 or 1->2->3 6->5->4 p2 = p1.next; p1.next = null; while(p2 != null) { ListNode next = p2.next; p2.next = curNode; curNode = p2; p2 = next; } // Step 3: 依次插入兩個鏈表 p1 = head; while(curNode != null) { ListNode next = p1.next, next2 = curNode.next; p1.next = curNode; curNode.next = next; p1 = next; curNode = next2; } }

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
日本久久久久亚洲中字幕| 午夜精品久久久久久99热软件| 国产91色在线|免| 精品高清美女精品国产区| 91成人在线观看国产| 欧美精品制服第一页| 国产日产久久高清欧美一区| 亚洲成人激情图| 伊人久久久久久久久久久| 91在线视频九色| 国产午夜精品一区理论片飘花| 国产精品久久久久久久app| 欧美第一页在线| 国产日韩在线一区| 久久久久久中文字幕| 日韩av中文字幕在线免费观看| 亚洲欧美日韩天堂一区二区| 一本一本久久a久久精品综合小说| 国产mv免费观看入口亚洲| 日韩欧美一区二区在线| 亚洲精品98久久久久久中文字幕| 国产精品一区二区久久久久| 欧美日韩激情视频8区| 丝袜情趣国产精品| 中文字幕久久亚洲| 国产美女精品视频| 国产在线98福利播放视频| 日韩电影第一页| 国产精品入口免费视| 欧美在线一区二区视频| 在线观看久久av| 亚洲男人第一网站| 亚洲精品suv精品一区二区| 国产精品视频中文字幕91| 国产亚洲日本欧美韩国| 欧美夫妻性生活xx| 色偷偷88888欧美精品久久久| 91免费的视频在线播放| 成人性教育视频在线观看| 日韩高清电影免费观看完整| 亚洲色在线视频| 久久91超碰青草是什么| 久热精品在线视频| 永久免费毛片在线播放不卡| 成人av电影天堂| 亚洲一区亚洲二区亚洲三区| 成人xvideos免费视频| 久久久亚洲福利精品午夜| 久久久久久国产精品三级玉女聊斋| 国产精品96久久久久久| 欧美性xxxxx极品娇小| 国产日韩在线免费| 久久综合88中文色鬼| 日韩av中文字幕在线免费观看| 国产亚洲一区精品| 亚洲人成在线一二| 国产精品高潮在线| 精品一区二区三区电影| 97国产精品人人爽人人做| 国产精品久久中文| 一区二区三区视频免费| 亚洲精品综合精品自拍| 欧美在线视频观看免费网站| 成年无码av片在线| 亚洲一区二区自拍| 欧美日韩色婷婷| 在线观看成人黄色| 中文字幕亚洲国产| 国产一区二区丝袜高跟鞋图片| 欧日韩不卡在线视频| 伊人久久大香线蕉av一区二区| 亚洲欧洲在线免费| 久久亚洲精品视频| 国产精品久久视频| 亚洲欧美制服另类日韩| 亚洲理论在线a中文字幕| 国产网站欧美日韩免费精品在线观看| 日韩在线视频观看正片免费网站| 久久人人爽人人爽人人片亚洲| 成人免费淫片aa视频免费| 亚洲成人av资源网| 亚洲激情在线视频| 国产精品久久一区| 国产精品视频网址| 日韩女在线观看| 亚洲欧美日韩天堂| 欧美激情视频一区二区| 中日韩美女免费视频网站在线观看| 精品国产一区二区三区久久久狼| 国产免费成人av| www.欧美免费| 7777精品久久久久久| 国产精品91视频| 欧美性xxxx极品hd欧美风情| 日韩成人中文字幕| 欧美另类第一页| 97国产suv精品一区二区62| 欧美日韩精品在线观看| 久久成人精品视频| 国产91热爆ts人妖在线| 欧美在线观看www| 日本精品免费观看| 欧美日韩另类视频| 91亚洲精品在线观看| 不卡av日日日| 日韩在线视频一区| 97香蕉超级碰碰久久免费的优势| 国产成人一区二区三区电影| 欧美二区在线播放| 26uuu另类亚洲欧美日本一| 亚洲国产精久久久久久| 亚洲小视频在线观看| 色777狠狠综合秋免鲁丝| 久久亚洲精品网站| 欧美日韩亚洲一区二| 在线观看91久久久久久| 亚洲自拍小视频免费观看| 91在线观看免费| 精品二区三区线观看| 久久久人成影片一区二区三区| 7777精品久久久久久| 亚洲国产一区自拍| 在线观看欧美www| 国产激情综合五月久久| 久久影视电视剧免费网站| 欧美精品一二区| 成人欧美一区二区三区在线湿哒哒| 亚洲国产日韩欧美在线99| 国产精品一区二区三区在线播放| 精品久久香蕉国产线看观看亚洲| 国产精品美女视频网站| 伊人成人开心激情综合网| 色综合影院在线| 91超碰中文字幕久久精品| 亚洲色图欧美制服丝袜另类第一页| 91亚洲精品一区| 97视频com| 欧美激情在线有限公司| 亚洲精选一区二区| 国产精品精品视频一区二区三区| 国产亚洲欧美日韩一区二区| 亚洲天堂日韩电影| 成人免费高清完整版在线观看| 亚洲第五色综合网| 国产日韩av高清| 欧美激情性做爰免费视频| 亚洲欧洲美洲在线综合| 亚洲bt欧美bt日本bt| 日韩av有码在线| 欧美日韩国产综合视频在线观看中文| 精品欧美激情精品一区| 日韩成人小视频| 97视频在线观看视频免费视频| 国产成人精品综合| 亚洲桃花岛网站| 亚洲男人av电影| 色综合天天综合网国产成人网| 亚洲欧美国产精品久久久久久久| 91精品久久久久久久久久久久久久| 成人激情在线播放| 欧美寡妇偷汉性猛交| 欧洲精品毛片网站| 亚洲精品美女视频| 91精品免费看|