給你一個(gè)鏈表的頭節(jié)點(diǎn) head 和一個(gè)特定值 x ，請(qǐng)你對(duì)鏈表進(jìn)行分隔，使得所有 小于 x 的節(jié)點(diǎn)都出現(xiàn)在 大于或等于 x 的節(jié)點(diǎn)之前。你應(yīng)當(dāng) 保留 兩個(gè)分區(qū)中每個(gè)節(jié)點(diǎn)的初始相對(duì)位置。示例 1：輸入：head = [1,4,3,2,5,2], x = 3 輸出：[1,2,2,4,3,5] 示例 2：輸入：head = [2,1], x = 2 輸出：[1,2]# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution:def partition(self, head: ListNode, x: int) -> ListNode:cur = headl1 = ListNode(0)l2 = ListNode(0)head1 = l1head2 = l2while cur !=None:if cur.val < x:l1.next = ListNode(cur.val)l1 = l1.nextelse:l2.next = ListNode(cur.val)l2 = l2.nextcur = cur.nextl1.next = head2.nextreturn head1.next

總結(jié)

以上是生活随笔為你收集整理的23. Leetcode 86. 分隔链表 (链表-基础操作类-分隔链表)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。