leetcode Partition List

原创 2016年05月31日 11:48:17

题目链接

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;
    }
}

相关文章推荐

leetcode_86_Partition List

思路: 刚开始试着把所有小于x的结点依次插到前面去,但是因为第一个和最后结点的问题真的把我搞得焦头烂额,后来想想,用我媳妇想到的方法可能更清晰一点,用两个链表分别连接小于和大于等于x 的结点,然后再...

leetcode笔记--Partition List

题目:难度(Medium) Given a linked list and a value x, partition it such that all nodes less than x come ...

leetcode || 86、Partition List

problem: Given a linked list and a value x, partition it such that all nodes less than x come ...

Leetcode 86. Partition List

Given a linked list and a value x, partition it such that all nodes less than x come before nodes gr...

Leetcode Partition List

Given a linked list and a value x, partition it such that all nodes less than x come before nodes gr...

LeetCode Partition List 按值分段链表 系统分析

在原链表操作就是分为三段: 第一段:小值; 第二段:大于等于的值; 第三段:是还没有处理完的值。 但是有3个情况:1 可能开始的时候全部小值, 2 可能开始的时候全部是大值 3 分了三段的情...

【一天一道LeetCode】#86. Partition List

一天一道LeetCode 本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github 欢迎大家关注我的新浪微博,我的新浪微博 欢迎转载,转载请注明出处 (一)题目...

leetcode[86]:Partition List

Partition ListGiven a linked list and a value x, partition it such that all nodes less than x come b...

Partition List--LeetCode

题目: Given a linked list and a value x, partition it such that all nodes less than x come before n...

LeetCode Partition List

题目 Given a linked list and a value x, partition it such that all nodes less than x come before nod...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode Partition List
举报原因:
原因补充:

(最多只允许输入30个字)