LeetCode 86 Partition List
2014-06-18 15:49
211 查看
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater
than or equal to x.
You should preserve the original relative order of the nodes in each of the two partitions.
than or equal to x.
You should preserve the original relative order of the nodes in each of the two partitions.
/** * Definition for singly-linked list. */ class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } public class Solution { public ListNode partition(ListNode head, int x) { if(head==null||head.next==null) return head; ListNode dumny=new ListNode(-1); dumny.next=head; ListNode p=dumny; while(p.next!=null){ if(p.next.val>=x) break; p=p.next; } ListNode cur=p.next; ListNode q=p; while(cur!=null){ if(cur.val<x) { q.next=cur.next; cur.next=p.next; p.next=cur; p=p.next; cur=q.next; }else{ cur=cur.next; q=q.next; } } return dumny.next; } }
相关文章推荐
- 【leetcode】【86】Partition List
- LeetCode 86: Partition List
- Leetcode 86 Partition List
- LeetCode(86) Partition List
- [LeetCode]86 Partition List
- [Leetcode 71] 86 Partition List
- LeetCode(86) Partition List
- leetcode[86]Partition List
- [leetcode 86] Partition List
- LeetCode-86-Partition List 链表
- leetcode_question_86 Partition List
- Leetcode算法学习日志-86 Partition List
- 【LeetCode 86】Partition List
- LeetCode题解-86-Partition List
- leetcode 86:Partition List
- LeetCode86 Partition List
- leetcode_86_Partition List
- LeetCode 86 Partition List (链表)
- [LeetCode 86] Partition List
- Leetcode[86]-Partition List