《剑指offer》链表分割

题目：编写代码，以给定值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的值放在list2list2.add(p.val);}p=p.next;}list1.addAll(list2);//将list2的数据合并到list1head = 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;}
}

《剑指offer》链表分割相关推荐

递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
划水总结剑指offer 链表系列1
最近在找实习,发现面试题和oj的题差距蛮大的,然后粗略的刷了一遍剑指offer.希望6月中旬前能拿个实习(捂脸哭) 1.首先总结关于链表的题. (1)从尾到头打印一个链表.像我这样的憨憨上来就想这不 ...
剑指 offer 链表倒数的第k个数
快慢指针快指针线遍历到第k-1个数,然后慢指针在从头开始遍历,这样快慢指针有k-1个间隔,当快指针到链表末尾时,慢指针指的数就是倒数第k个数. public class Solution { ...
剑指Offer——链表中倒数第K个节点
1.题目描述输入一个链表,输出该链表中倒数第k个结点. 2.代码实现 package com.baozi.offer;/*** @author BaoZi* @create 2019-07-11-1 ...
剑指offer 链表中倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个结点. 解决方案: public class Solution {public ListNode FindKthToTail(ListNode head, ...
python删除链表的倒数第k个节点,剑指offer 链表中的倒数第K个节点 Python and C++
题目描述输入一个链表,输出该链表中倒数第k个结点. 思路假设链表中的节点数大于等于k个,那么一定会存在倒数第k个节点,首先使用一个快指针先往前走k步,然后两个指针每次走一步,两个指针之间始终有k的 ...
剑指Offer——链表中环的入口结点
题目描述: 一个链表中包含环,请找出该链表的环的入口结点. 分析: 设置两个指针p1,p2, 两个指针都从链表的头部开始走,不过p1每次走一步,p2每次走两步. 直到相遇的时候,p2走的长度是p1的两 ...
Java解析剑指Offer链表篇（1）
目录一.移除链表元素 1.题目要求 2.基本思路 3.代码演示二.反转链表 1.题目要求 2.基本思路 3.代码实现三.链表的中间结点 1.题目要求 2.基本思路 3.代码实现四.链表中倒数第 ...
LeetCode 21.23.剑指 Offer II 078. 合并两个有序链表 | C语言版
LeetCode 21. 合并两个有序链表 | C语言版 LeetCode 21. 合并两个有序链表题目描述解题思路思路一:使用栈代码实现运行结果参考文章: 思路二:减少遍历节点数代码实 ...
【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点

《剑指offer》链表分割

《剑指offer》链表分割相关推荐

最新文章

热门文章