leetcode 81: Partition List
2013-02-18 12:27
330 查看
Partition ListApr
30 '12
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.
For example,
Given
3,
return
30 '12
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.
For example,
Given
1->4->3->2->5->2and x =
3,
return
1->2->2->4->3->5.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode partition(ListNode head, int x) { // Start typing your Java solution below // DO NOT write main() function if( head==null) return head; ListNode less = new ListNode(-1); ListNode greater = new ListNode(-1); ListNode p=less, q=greater; while(head!=null) { if(head.val<x) { p.next = head; head = head.next; p = p.next; p.next = null; } else { q.next = head; head = head.next; q = q.next; q.next = null; } } p.next = greater.next; return less.next; } }
相关文章推荐
- leetcode 81: Partition List
- Leetcode 81. Search in Rotated Sorted Array II
- 【LeetCode】Partition List
- 【Leetcode】81. Search in Rotated Sorted Array II
- [leetcode]Partition List
- [LeetCode]81. Search in Rotated Sorted Array II
- leetcode 81. Search in Rotated Sorted Array II
- LeetCode 81. Search in Rotated Sorted Array II(在旋转有序序列中搜索之二)
- Partition List 分类: Leetcode(链表) 2015-03-03 21:13 29人阅读 评论(0) 收藏
- leetcode笔记:Partition List
- [LeetCode] Partition List
- 【LeetCode】Partition List
- leetcode_question_86 Partition List
- 【Leetcode】Partition List (Swap)
- [LeetCode-86] Partition List (链表数据分区)
- LeetCode(86) Partition List
- LeetCode: Partition List
- [LeetCode]Partition List
- 【LeetCode练习题】Partition List
- leetcode 81:Search in Rotated Sorted Array II