leetcode_链表_86. 分隔链表

//特别注意：
//-> 左边是结构体指针，右边是结构体成员，因此p->next 的含义是p指针指向结构体变量的next数据域（一般该数据域存放后继结点的地址）
. 左边是结构体变量名，右边是结构体成员，因此p.next的含义是p结构体变量的next数据域
注意两者不能混淆，指针用->，变量用.

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 *less_ptr = &less_head;
ListNode *more_ptr = &more_head;
while(head){
if (head->val < x){
less_ptr->next = head;
less_ptr = head;
}
else {
more_ptr->next = head;
more_ptr = head;
}
head = head->next;
}
//注意more_head的记录后一子链表的位置 less_head 和more_head并不是head上的节点
less_ptr->next = more_head.next;
more_ptr->next = NULL;
return less_head.next;
}
};