Partition List

Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.

You should preserve the original relative order of the nodes in each of the two partitions.

For example,
Given 1->4->3->2->5->2 and x = 3,

return 1->2->2->4->3->5.

解题思路:对于小于x的结点重新构成一个链表,删除原链表的该值,最后连接连个链表;

#include<iostream>
#include<vector>
using namespace std;
//Definition for singly - linked list.
struct ListNode {
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};
ListNode *partition(ListNode *head, int x) {
	ListNode*TmpHead   = head;
	ListNode*PreNode   = head;
	ListNode*LessXList = new ListNode(0);
	ListNode*TmpLessXhead = LessXList;
	while (TmpHead!=NULL){
		if (TmpHead->val<x)
		{
			TmpLessXhead->next = TmpHead;
			TmpLessXhead = TmpLessXhead->next;
			if (TmpHead == head)
				head = head->next;
			else
				PreNode->next = TmpHead->next;
		}
		else
			PreNode = TmpHead;
		TmpHead = TmpHead->next;
	}
	TmpLessXhead->next = head;
	return LessXList->next;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值