leetcode鏈表之分割鏈表的示例分析

這篇文章主要介紹了leetcode鏈表之分割鏈表的示例分析，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

題目

編寫程序以 x 為基準(zhǔn)分割鏈表，使得所有小于 x 的節(jié)點(diǎn)排在大于或等于 x 的節(jié)點(diǎn)之前。如果鏈表中包含 x，x 只需出現(xiàn)在小于 x 的元素之后(如下所示)。分割元素 x 只需處于“右半部分”即可，其不需要被置于左右兩部分之間。

示例:

輸入: head = 3->5->8->5->10->2->1, x = 5
輸出: 3->1->2->10->5->5->8

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/partition-list-lcci
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

題解

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode partition(ListNode head, int x) {
        ListNode cursor = head;
        ListNode previous = head;
        int tmp;
        while (cursor != null) {
            if (cursor.val  < x) {
                tmp = cursor.val;
                cursor.val = previous.val;
                previous.val = tmp;
                previous = previous.next;
            }
            cursor = cursor.next;
        }

        return head;
    }
}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“l(fā)eetcode鏈表之分割鏈表的示例分析”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!