FilesExpand file tree

 master

/

Partition List.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

39 lines (35 loc) · 982 Bytes

 master

/

Partition List.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

39 lines (35 loc) · 982 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

class Solution {

public:

ListNode *partition(ListNode *head, int x) {

ListNode *p = new ListNode(INT_MIN);

p->next = head;

head = p;

ListNode *pre;

while(p && p->val < x){

pre = p;

p = p->next;

}

if(p){

ListNode *cur = p;

ListNode *precur = p;

while(cur){

if(cur->val < x){

//ListNode *post = cur->next;

precur->next = cur->next;

cur->next = pre->next;

pre->next = cur;

pre = pre->next;

//pre = pre->next;

cur = precur->next;

}else{

precur = cur;

cur = cur->next;

}

}

}

ListNode *temp = head;

head = head->next;

delete temp;

return head;

}

};