資訊專欄INFORMATION COLUMN
Problem
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the nodes in each of the two partitions.
Example:
Input: head = 1->4->3->2->5->2, x = 3
Output: 1->2->2->4->3->5
class Solution {
public ListNode partition(ListNode head, int x) {
ListNode dummy1 = new ListNode(0);
ListNode dummy2 = new ListNode(0);
ListNode small = dummy1, large = dummy2;
while (head != null) {
if (head.val < x) {
small.next = head;
small = small.next;
} else {
large.next = head;
large = large.next;
}
head = head.next;
}
small.next = dummy2.next;
large.next = null;
return dummy1.next;
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/72529.html
摘要：當(dāng)前節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)插入位置的前一個(gè)節(jié)點(diǎn)，以及記錄初始位置的節(jié)點(diǎn)。當(dāng)發(fā)現(xiàn)一個(gè)需要交換的節(jié)點(diǎn)時(shí)，先獲得這個(gè)節(jié)點(diǎn)，然后將指向節(jié)點(diǎn)的后一個(gè)節(jié)點(diǎn)。最后將兩個(gè)鏈表連接。代碼相比于第一種更加清晰一些。 題目要求 Given a linked list and a value x, partition it such that all nodes less than x come before no...
Problem A string S of lowercase letters is given. We want to partition this string into as many parts as possible so that each letter appears in at most one part, and return a list of integers represe...
摘要：新建兩個(gè)鏈表，分別存和的結(jié)點(diǎn)。令頭結(jié)點(diǎn)分別叫作和，對(duì)應(yīng)的指針?lè)謩e叫作和。然后遍歷，當(dāng)小于的時(shí)候放入，否則放入。最后，讓較小值鏈表尾結(jié)點(diǎn)指向較大值鏈表頭結(jié)點(diǎn)，再讓較大值鏈表尾結(jié)點(diǎn)指向。 Problem Given a linked list and a value x, partition it such that all nodes less than x come before no...
摘要：深度優(yōu)先搜素復(fù)雜度時(shí)間空間思路因?yàn)槲覀円祷厮锌赡艿姆指罱M合，我們必須要檢查所有的可能性，一般來(lái)說(shuō)這就要使用，由于要返回路徑，仍然是典型的做法遞歸時(shí)加入一個(gè)臨時(shí)列表，先加入元素，搜索完再去掉該元素。 Palindrome Partitioning Given a string s, partition s such that every substring of the parti...
閱讀 3531·2023-04-25 18:52
閱讀 2551·2021-11-22 15:31
閱讀 1301·2021-10-22 09:54
閱讀 3077·2021-09-29 09:42
閱讀 661·2021-09-26 09:55
閱讀 992·2021-09-13 10:28
閱讀 1181·2019-08-30 15:56
閱讀 2166·2019-08-30 15:55
