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

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

題目

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

示例:

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/partition-list-lcci
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

題解

/**
 * 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;
    }
}

感謝你能夠認真閱讀完這篇文章，希望小編分享的“leetcode鏈表之分割鏈表的示例分析”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!