?原題

給定一個鏈表和一個特定值 x，對鏈表進行分隔，使得所有小于 x 的節點都在大于或等于 x 的節點之前。

你應當保留兩個分區中每個節點的初始相對位置。

示例:

輸入: head = 1->4->3->2->5->2, x = 3 輸出: 1->2->2->4->3->5 //分割鏈表(鏈表不帶頭結點) //算法實現時可以使用頭結點，最后返回結果時去掉class Solution {public ListNode partition(ListNode head, int x) {ListNode before_head = new ListNode(0);ListNode before = before_head;ListNode after_head = new ListNode(0);ListNode after = after_head;while (head != null) {if (head.val < x) {before.next = head;before = before.next;} else {after.next = head;after = after.next;}head = head.next;}after.next = null;before.next = after_head.next;return before_head.next;} }

參考鏈接：https://leetcode-cn.com/problems/partition-list/solution/fen-ge-lian-biao-by-leetcode/
?

總結

以上是生活随笔為你收集整理的算法：分割链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。