/*

    这个题是medium的意思应该是用双指针的方法做，如果使用下边的新建链表的方法，就是easy的题目了

   双指针会用到很多链表的相连操作

     */

    public ListNode partition(ListNode head, int x) {

        ListNode s = null;

        ListNode b = null;

        ListNode temp=null,res=null;

        while (head!=null)

        {

            int cur = head.val;

            if (head.val<x)

            {

                if (s==null) {

                    s =  new ListNode(cur);

                     res = s;

                }

                else {

                    s.next = new ListNode(cur);

                    s = s.next;

                }

            }

            else

            {

                if (b==null) {

                    b =  new ListNode(cur);

                     temp = b;

                }

                else {

                    b.next = new ListNode(cur);

                    b = b.next;

                }

            }

            head = head.next;

        }

        if (s==null) return temp;

        s.next = temp;

        return res;

    }