題目

給定一個鏈表和一個特定值 x，對鏈表進行分隔，使得所有小于 x 的節點都在大于或等于 x 的節點之前。你應當保留兩個分區中每個節點的初始相對位置。 示例: 輸入: head = 1->4->3->2->5->2, x = 3 輸出: 1->2->2->4->3->5

解題思路：












代碼：

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* partition(ListNode* head, int x) {ListNode less_head(0);ListNode more_head(0);ListNode *pre_less=&less_head;ListNode *pre_more=&more_head;while(head){if(head->val<x){pre_less->next=head;pre_less=head;}else{pre_more->next=head;pre_more=head;}head=head->next;}pre_less->next=more_head.next;more_head.next=NULL;pre_more->next=NULL;return less_head.next;} };

總結：需要注意鏈表的尾要為空，而且語法部分，節點是用.next，指針是用->next。

總結

以上是生活随笔為你收集整理的LeetCode 86. 分隔链表 中等难度的全部內容，希望文章能夠幫你解決所遇到的問題。

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