每天一道LeetCode-----将链表中满足条件的节点移动到前面

最新推荐文章于 2023-05-14 21:46:07 发布

一个程序渣渣的小后院

最新推荐文章于 2023-05-14 21:46:07 发布

阅读量2.5k

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/sinat_35261315/article/details/78811728

版权

该博客讨论了如何在保持原始顺序不变的情况下，通过遍历链表将所有小于给定值x的节点移动到前面，而大于等于x的节点留在后面。博主提供了具体的解题思路和代码实现。

摘要由CSDN通过智能技术生成

Partition List

原题链接Partition List

这里写图片描述

重组链表，将所有小于给定值x的节点移动到前面，前后两部分的原始顺序不能改变，也就是说

将所有小于x的节点移动到前半部分，大于等于x的节点移动到后半部分
对于所有小于x的节点，调整之后的相对顺序不能改变
对于所有大于等于x的节点，调整之后的相对顺序不能改变

思路比较简单，遍历一遍链表，将所有小于x的节点组成一个新链表，将所有大于等于x的节点组成另一个新链表，最后两个链表头尾连接，解决任务:)

代码如下

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一个程序渣渣的小后院

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

每天一道LeetCode-----将数组/链表后k个元素移动到前面

一个程序渣渣的小后院

11-20

2673

Rotate Array原题链接Rotate Array 回转一个给定数组k步，本质上是将后k个元素移动到前面（需要保证k小于数组元素个数）不在原数组上操作的话比较简单，新开一个vector保存回转后的顺序，然后copy到原数组上，时间和空间复杂度都是O(n)如果需要在原数组上操作的话，就不能有额外的空间使用消耗。那么有如下技巧将数组后k个元素逆序将数组前n - k个元素逆序将整个数组逆

数据结构——找出单链表中的最小值，把该节点插入到第一个节点位置

qq_39690007的博客

08-13

5784

题目：找出单链表中的最小值，把该节点插入到第一个节点位置思想：先进行查找操作，注意保存前驱结点指针（通过该这个才能寻找到最小元素的结点），然后进行简单的交换操作，这里注意考虑最小值结点的所在位置，头和尾要分开来考虑。代码展示： #include <stdio.h> #include <stdlib.h> #include <malloc.h> /* 题目...

1 条评论您还未登录，请先登录后发表或查看评论

给定一个链表和一个值x，编写函数，对该链表进行重排，使小于x的节点在前面

qq_34485658的博客

01-06

1022

题目：给定一个链表和一个值x，编写函数，对该链表进行重排，使小于x的节点都出现在大于或者等于x的节点的后面分析：题目很简单，主要的做法就是创建一个哑节点指向头结点（原因：不知道哪一个节点会出现在头结点上），由于链表是是申请内存空间，最后要记得释放内存，否则会造成内存泄露。参考答案：（实际运行的，绝对正确） #include "stdafx.h" #include using

常见算法 - 链表相关：将链表的尾节点移动到最前位置n次

b9x__的博客

05-06

1409

将链表的尾节点移动到头结点处，再完成后的链表再执行该操作，共执行n次。Input: 0->1->2->NULL, k = 4 Output: 2->0->1->NULL Explanation: rotate 1 steps to the right: 2->0->1->NULL rotate 2 steps to the right: 1-&...

将一个链表后K个结点移到链表头

u011859369的专栏

07-15

572

例如：给定链表： 1->2->3->4->5->NULL ； k = 2或k = 7 翻转后的结果为： 4->5->1->2->3->NULL.解题思路：（1）将单链表转换成循环链表（2）根据K值确定新链表头的位置struct ListNode* rotateRight(struct ListNode* head, int k) {if (head == NULL || k == 0)

第4天 C语言指针

qq_42629529的博客

10-06

167

有关指针的经典语录 1）指针也是一种数据类型，指针的数据类型是指它所指向内存空间的数据类型 2）间接赋值*p是指针存在的最大意义 3）理解指针必须和内存四区概念相结合 4）应用指针必须和函数调用相结合（指针做函数参数）接口的封装和设计、模块的划分、解决实际应用问题。 5）指针指向谁就把谁的地址赋给指针 6）C/C++语言有它自己的学习特点；若java语言的学习特点是学习、应用、上项目；那么C/C++语言的学习特点是：学习、理解、应用、上项目。多了一个步骤。 7) 理解指针关键在内存，没有内存哪来的内存首地

leetcode-Linked-List-2:链表-2

06-29

在解决这些问题的过程中，你将学习到链表的定义、结构，以及如何在实际问题中运用链表。这些知识对于任何IT专业人员，尤其是软件开发者来说都是必备的。在"系统开源"的背景下，你还可以了解如何将这些链表操作应用到...

【leetcode-链表】环形链表

12-21

在这个Java代码中，`ListNode`类代表链表节点，包含一个整数值`val`和指向下一个节点的引用`next`。`hasCycle`方法是检测环的核心实现，它首先检查链表是否为空或只有一个元素，这两种情况下不可能存在环。接着，在`...

python-leetcode面试题解之两两交换链表中的节点.zip

最新发布

03-06

这道“两两交换链表中的节点”是LeetCode上的一道经典面试题，旨在考察对链表操作的理解和熟练度。在Python中，链表通常通过定义一个节点类来实现，节点包含值和指向下一个节点的引用。 **题目描述：** 给定一个...

单链表的划分：给定一个不带头节点的单链表和数值x，划分链表，使得所有小于x的节点排在大于等于x的节点之前（应该保留原来链表节点的相对顺序）

Henry313的博客

08-13

1468

Node* partition(Node *head, int x) //链表的划分 { Node *s=NULL; if(head==NULL) return NULL; Node *p=head; Node *phead2=NULL,*phead1=NULL; Node *p1=NULL,*p2=NULL; while(p!=NULL) { if(p-&gt...

java数据结构单链表的基本操作

sticker_start_tag的博客

12-14

1582

实验目的 1、掌握线性链表的操作特点，即指针是逻辑关系的映像。 2、掌握动态产生单链表的方法。 3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。 4、熟练掌握单链表的取元素操作实验内容 1、定义单链表类型并动态创建单链表； 2、实现单链表的取元素操作、插入操作和删除操作； 3、实现输出单链表中各元素值的操作； 4、将单链表中的最小元素移到最前面。实验步骤 1、定义单链表节点类； ...

Java-LinkedHashMap

莫失莫忘的博客

01-23

1610

一、介绍 LinkedHashMap 继承了 HashMap。LinkedHashMap实现与HashMap的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。具有一定的顺序性。 HashMap可以参考之前的文章：https://so.csdn.net/so/search?q=HashMap&t=blog&u=weixin_43732955 public class LinkedHashMap<K,V&gt

链表划分（用临时头节点解决）：已知head和x，将小于x的节点值放在x前，将大于x的节点值放在x后且不改变相对位置

weixin_39916039的博客

05-26

264

DAY3（二）设计链表

CFY1226的博客

05-14

117

在C++和许多其他语言中，ListNode这样的数据结构并不是内置的，所以在使用它们时，通常需要自己定义。例如，本题目中，就定义了一个ListNode类来表示链表的节点。这个类包含了节点的值（val）和一个指向下一个节点的指针（next在某些特定的情况下，如果你的代码库或者项目中经常需要使用链表，你可以将ListNode类定义在一个公共的头文件中，这样在需要使用链表的时候，只需要包含这个头文件就可以了，不需要每次都重新定义。

链表（篇8）给定链表及K将链表中的节点按小于K等于K大于K排列不改变它们原来次序

有图有真相

03-18

913

给定一个链表和值k，将其排序，使得小于x的所有节点首先，然后所有节点的值等于x，最后节点的值大于或等于x。应保留三个分区中的每一个中的节点的原始相对顺序。例子：输入：1-> 4-> 3-> 2-> 5-> 2-> 3 x = 3 输出：1-> 2-> 2-> 3-> 3-> 4-> 5输入：1-> 4-> 2-> 10 x = 3 输出：1-> 2-> 4->

链表结点的移动（最大值移到尾结点）

weixin_34234829的博客

08-03

4733

#include<stdio.h>#include<stdlib.h>#define N 9typedef struct node{ int data; struct node * next;}ElemSN;ElemSN * Createlink(int a[]){ //逆向创建单向链表int i; El...

链表向右移动

u010325193的博客

05-12

813

Given a linked list, rotate the list to the right by k places, where k is non-negative. Example 1: Input: 1->2->3->4->5->NULL, k = 2 Output: 4->5->1->2->3->NULL Explan...

列表（ListNode）

嘟嘟的博客

01-24

3418

ListNode 列表节点 ADT 支持的操作接口操作接口功能 data() 当前节点所存数据对象 pred() 当前节点前驱节点的位置 succ() 当前节点后继节点的位置 insertAsPred(e) 插入前驱节点，存入被引用对象 e，返回新节点位置 insertAsSucc(e) 插入后继节点，存入被引用对象 e，返回新节点的位置列表 ADT 支持的操作接口操作接口功能适用对象 size() 返回节点总数列表 first()、la