LeetCode-Partition List
来源:互联网 发布:mysql 导入数据乱码 编辑:程序博客网 时间:2024/06/08 16:44
题目:https://oj.leetcode.com/problems/partition-list/
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->2
and x = 3,
return 1->2->2->4->3->5
.
源码:Java版本
算法分析:时间复杂度O(n),空间复杂度O(1)。
/** * 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) { if(head==null) { return null; } ListNode leftHead=null,rightHead=null,leftCur=null,rightCur=null; for(ListNode node=head;node!=null;node=node.next) { if(node.val<x) { if(leftHead==null) { leftHead=leftCur=node; }else { leftCur.next=node; leftCur=node; } }else { if(rightHead==null) { rightHead=rightCur=node; }else { rightCur.next=node; rightCur=node; } } } if(leftCur!=null) { leftCur.next=rightHead; } if(rightCur!=null) { rightCur.next=null; } return leftHead!=null?leftHead:rightHead; }}
0 0
- LeetCode: Partition List
- LeetCode Partition List
- LeetCode: Partition List
- [Leetcode] Partition List **
- [Leetcode] Partition List
- [LeetCode] Partition List
- leetcode 81: Partition List
- [Leetcode] Partition List
- leetcode 118: Partition List
- [LeetCode]Partition List
- [leetcode]Partition List
- LeetCode-Partition List
- [leetcode] Partition List
- LeetCode - Partition List
- [LeetCode] Partition List
- LeetCode 86: Partition List
- LeetCode:Partition List
- 【leetcode】Partition List
- 【大数问题】 HDOJ 4927 Series 1
- MyEclipse 8.5 注册--取消MyEclipse Trial Expired解决办法
- MyBatis启动:SqlSessionFactory的建立过程
- Yale开放课程博弈论5
- naze32 MWC
- LeetCode-Partition List
- 动态添加文字
- 出现java.lang.UnsupportedClassVersionError 错误的原因
- OSG中抓取屏幕保存为图片
- 下拉菜单
- IOS学习笔记29—提示框第三方库之MBProgressHUD
- Host SMBus controller not enabled的解决方法
- oracle 存储过程中变量名和表的字段名同名时,优先将字段名当做表的字段名
- 九度oj-1008-最短路径问题