溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
本文將為大家詳細(xì)介紹“java如何實(shí)現(xiàn)分隔鏈表”，內(nèi)容步驟清晰詳細(xì)，細(xì)節(jié)處理妥當(dāng)，而小編每天都會更新不同的知識點(diǎn)，希望這篇“java如何實(shí)現(xiàn)分隔鏈表”能夠給你意想不到的收獲，請大家跟著小編的思路慢慢深入，具體內(nèi)容如下，一起去收獲新知識吧。
給定一個(gè)鏈表和一個(gè)特定值 x，對鏈表進(jìn)行分隔，使得所有小于 x 的節(jié)點(diǎn)都在大于或等于 x 的節(jié)點(diǎn)之前。
你應(yīng)當(dāng)保留兩個(gè)分區(qū)中每個(gè)節(jié)點(diǎn)的初始相對位置。
示例:
輸入: head = 1->4->3->2->5->2, x = 3
輸出: 1->2->2->4->3->5
答案：
1public ListNode partition(ListNode head, int x) {
2 ListNode smallerHead = new ListNode(0);
3 ListNode biggerHead = new ListNode(0);
4 ListNode smaller = smallerHead;
5 ListNode bigger = biggerHead;
6 while (head != null) {
7 if (head.val < x) {
8 smaller = smaller.next = head;
9 } else {
10 bigger = bigger.next = head;
11 }
12 head = head.next;
13 }
14 smaller.next = biggerHead.next;
15 bigger.next = null;
16 return smallerHead.next;
17}
解析：
看變量名就能明白，就不再介紹。
1.SpringMVC，Spring Web MVC是一種基于Java的實(shí)現(xiàn)了Web MVC設(shè)計(jì)模式的請求驅(qū)動(dòng)類型的輕量級Web框架。2.Shiro，Apache Shiro是Java的一個(gè)安全框架。3.Mybatis，MyBatis 是支持普通 SQL查詢，存儲過程和高級映射的優(yōu)秀持久層框架。4.Dubbo，Dubbo是一個(gè)分布式服務(wù)框架。5.Maven，Maven是個(gè)項(xiàng)目管理和構(gòu)建自動(dòng)化工具。6.RabbitMQ，RabbitMQ是用Erlang實(shí)現(xiàn)的一個(gè)高并發(fā)高可靠AMQP消息隊(duì)列服務(wù)器。7.Ehcache，EhCache 是一個(gè)純Java的進(jìn)程內(nèi)緩存框架。
感謝您能讀到這里，小編希望您對“java如何實(shí)現(xiàn)分隔鏈表”這一關(guān)鍵問題有了從實(shí)踐層面最深刻的體會，具體使用情況還需要大家自己動(dòng)手實(shí)踐使用過才能領(lǐng)會，如果想閱讀更多相關(guān)內(nèi)容的文章，歡迎關(guān)注億速云行業(yè)資訊頻道！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機(jī)網(wǎng)站二維碼