关闭

leetcode Partition List

82人阅读 评论(0) 收藏 举报
分类:

题目链接

package newcoder;

class ListNode {
      int val;
      ListNode next;
      ListNode(int x) { val = x; }
}

public class Solution {
    public static void main(String args[])
    {
        Solution
        obj=new Solution();
        ListNode h=new ListNode(2);

        h.next=new ListNode(1);
        obj.partition(h, 1);

    }


    public ListNode partition(ListNode head, int x) {
        if(head==null)
        {
            return head;
        }
        ListNode result=null;
        ListNode current=head;
        ListNode bigList=null;


        ListNode resultTal=null;
        ListNode bigTal=null;
        if(head.val>=x)
        {
            bigList=head;
            while(current.next!=null&&current.next.val>=x)
            {

                    current=current.next;

            }
            resultTal=result=current.next;
            bigTal=current;
        }
        else
        {
            result=head;
            while(current.next!=null&&current.next.val<x)
            {

                    current=current.next;

            }
            bigTal=bigList=current.next;
            resultTal=current;
        }
        if(current.next!=null)//current.next 已经处理
        {
            current=current.next.next;
        }
        else
        {
            current=null;
        }


        while(current!=null)
        {
            if(current.val<x)
            {
                resultTal.next=current;
                resultTal=current;
            }
            else
            {
                bigTal.next=current;
                bigTal=current;
            }
            current=current.next;
        }
        if(bigTal!=null)
        {
            bigTal.next=null;
        }
        if(result==null)
        {
            return bigList;
        }
        resultTal.next=bigList;
        return result;
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:73747次
    • 积分:3812
    • 等级:
    • 排名:第8663名
    • 原创:319篇
    • 转载:26篇
    • 译文:0篇
    • 评论:3条
    最新评论