程序员笔试题----链表的stable_partition

最近腾讯笔试了一道关于链表partition的题，还要求稳定性，当时没有做出来。现在思考了一下，其实不难。只需要根据partition要求分别建立两个链表，然后遍历原链表，调整每个节点的链接即可。时间复杂度为O(n)空间复杂度为O(1)

struct ListNode{
    int val;
    ListNode *next;
    ListNode(int x) :val(x),next(NULL){}
};
void list_partition(ListNode *head, int value){
    if (head == NULL || head->next == NULL) return;
    ListNode *pHead1 = NULL, *pHead2 = NULL, *pNode1 = NULL, *pNode2 = NULL