LC-划分链表

最新推荐文章于 2024-11-01 00:01:37 发布

vector6_

最新推荐文章于 2024-11-01 00:01:37 发布

阅读量86

点赞数

分类专栏： Leetcode 文章标签：数据结构链表

本文链接：https://blog.csdn.net/qq_41105501/article/details/112165180

版权

Leetcode 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

划分链表

//划分链表
/*给出一个链表和一个值x，以x为参照将链表划分成两部分，
使所有小于x的节点都位于大于或等于x的节点之前。*/
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int val_) :val(val_) {}
};


class Solution {
public:
	ListNode* partition(ListNode* head, int x) {
		if (head == nullptr)
			return;
		ListNode* pHead1 = new ListNode(-1);
		ListNode* pHead2 = new ListNode(-2);
		ListNode* cur1 = pHead1;
		ListNode* cur2 = pHead2;
		while (head != nullptr)
		{
			if (head->val < x)
			{
				
				cur1->next = head;
				cur1 = cur1->next;
			}
			else
			{
				cur2->next = head;
				cur2 = cur2->next;
			}
			head = head->next;
		}
		cur1->next = pHead2->next;
		cur2->next = nullptr;
		return pHead1->next;
	}
};