《剑指offer》链表分割
来源:互联网 发布:天刀捏脸数据女刘亦菲 编辑:程序博客网 时间:2024/05/16 14:40
题目:编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前
给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。
解析:创建两个list分别为A、B,其中A存小于x的值的集合,B存大于等于x的值的集合,然后合并集合A、B,最后就是创建单链表返回了
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) { ListNode head=null; ListNode p=pHead; List<Integer> list1 = new ArrayList<Integer>();//存小于x值 List<Integer> list2 = new ArrayList<Integer>();//存取大于等于x的值 while(p!=null){ if(p.val<x){ list1.add(p.val); } if(p.val>=x){ //将大于等于x的值放在list2 list2.add(p.val); } p=p.next; } list1.addAll(list2);//将list2的数据合并到list1 head = new ListNode(list1.get(0));//注意:头节点带有值 for(int i=list1.size()-1;i>=1;i--){//头插法创建单链表返回即可 ListNode q= new ListNode(list1.get(i)); q.next=head.next; head.next=q; } return head; }}
阅读全文
0 0
- 《剑指offer》链表分割
- LintCode-剑指Offer-(373)奇偶分割数组
- 剑指offer:反转链表
- 剑指offer--反转链表
- 剑指offer--反转链表
- 剑指Offer-反转链表
- 《剑指offer》反转链表
- 剑指 offer:反转链表
- 剑指offer-反转链表
- 剑指offer 反转链表
- 剑指offer-反转链表
- 剑指offer:反转链表
- [剑指offer]反转链表
- 《剑指offer》-反转链表
- 剑指Offer:反转链表
- 剑指offer----反转链表
- 剑指offer|反转链表
- 《剑指offer》反转链表
- stm32 gpio口的工作模式
- 安装部署jasig cas server及相关实践
- 简单的订票系统
- 笔试面试题第一套总结
- 【dubbo】服务运行的三种方式
- 《剑指offer》链表分割
- 冯氏结构、哈佛结构、超级哈佛结构之间的异同
- Remote control linux By vnc-server
- 判断一个数中二进制中1的数量
- SpringMVC 笔记——访问静态资源DispatcherServlet 配置问题
- caffe-windows10-matlab2014a安装配置6个问题
- ListView异步创建View
- nginx-1.12.1 + openssl-1.1.0f 静态编译
- jvm关于内存管理和垃圾回收的学习总结