NC23 划分链表

一、题目：

二、输入输出示例：

 

三、思路：

        将大于等于x的结点按顺序存入一个链表，再将小于x的结点存入一个链表，然后将两个链表连接即可。

四、代码：

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @param x int整型 
     * @return ListNode类
     */
    ListNode* partition(ListNode* head, int x) {
        // write code here
        ListNode *min,*max,*resmin,*resmax,*temp;
        min = new ListNode(0);
        resmin = min;
        max = new ListNode(0);