牛客网 | 链表分割
来源:互联网 发布:程序员的工作内容 编辑:程序博客网 时间:2024/06/06 16:46
题目描述
编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前
给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。
import java.util.*;/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Partition { public ListNode partition(ListNode pHead, int x) { // write code here if(pHead==null||pHead.next==null) return pHead; ListNode smallList = new ListNode(-1); ListNode bigList = new ListNode(-1); ListNode s = smallList; ListNode b = bigList; ListNode head = pHead; while (head!=null) { if(head.val<x) { s.next = head; s = s.next; } else { b.next = head; b = b.next; } head = head.next; } b.next = null; s.next = bigList.next; return smallList.next; }}
0 0
- 牛客网 | 链表分割
- 分割单向链表
- 分割链表
- 链表分割
- 链表分割
- 链表分割(Java)
- 链表分割
- 链表分割
- 链表分割
- 链表分割
- 链表分割问题
- 链表分割
- 链表分割
- 链表分割
- 链表分割
- 链表分割
- [牛客]链表分割
- 链表分割
- SQL Server汇总数据之聚合函数与分组
- Hdu 2050解题报告
- 连接远程服务器的问题
- 简单研究下APK文件
- SQLServer 维护脚本分享(05)内存(Memory)
- 牛客网 | 链表分割
- SQL中视图整理
- javaMap
- Objective-C中的浅拷贝和深拷贝
- Angular-依赖注入
- asp.net MVC4的执行流程
- 对象序列化为何要定义serialVersionUID的来龙去脉
- 数据存储大总结
- 灌输一些观念