https://oj.leetcode.com/problems/partition-list/

首先找到第一個大于x的節(jié)點(diǎn)q，并記錄前繼lq。然后從q->next遍歷其，將后面小于x的節(jié)點(diǎn)逐個插入lq與q之間，并將lq更新為新插入節(jié)點(diǎn)。

/*** 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) {if (head==NULL) return NULL;ListNode *p=head,*lp=NULL;while(p){if (p->val>=x) break;lp=p;p=p->next;} if (p==NULL) return head;ListNode *lq=lp,*q=p;lp=p;p=p->next;while(p){if (p->val<x){lp->next=p->next;p->next=q;if (lq) lq->next=p;else head=p;lq=p;p=lp->next;}else{lp=p;p=p->next;}}return head;} }; View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/yangsc/p/4021256.html

總結(jié)

以上是生活随笔為你收集整理的LeetCode-Partition List-分割链表-链表操作的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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