【leetcode】Partition List(middle)
2015-03-12 20:33
106 查看
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
return
思路:先分成大于等于x 和 小于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.
思路:先分成大于等于x 和 小于x 两个链表 再连起来 还是用伪头部
class Solution { public: ListNode *partition(ListNode *head, int x) { ListNode large(0), small(0); ListNode * l = &large; ListNode * s = &small; while(head != NULL) { if(head->val < x) { s = s->next = head; } else { l = l->next = head; } head = head->next; } l->next = NULL; s->next = large.next; return small.next; } };
相关文章推荐
- LeetCode题解-86-Partition List
- 【leetcode】Course Schedule(middle)☆
- LeetCode--Partition List
- LeetCode: Partition List
- 【leetcode】【单链表】【86】Partition List
- LeetCode:Partition List
- leetcode_middle_59_300. Longest Increasing Subsequence
- Leetcode: Partition List
- 【leetcode】3Sum Closest(middle)
- LeetCode 86 Partition List
- 【leetcode】 Unique Binary Search Trees II (middle)☆
- 【LeetCode】Partition List 解题报告
- [leetcode]Partition List
- LeetCode_Partition List
- leetcode 链表 Partition List
- 【leetcode】House Robber & House Robber II(middle)
- [LeetCode] Partition List
- leetcode_middle_83_200. Number of Islands
- leetcode_middle_95_105. Construct Binary Tree from Preorder and Inorder Traversal
- leetcode-86 Partition List