设计一个函数遍历该链表并按照如下方式删除

最新推荐文章于 2021-10-10 21:35:21 发布

青檬酱

最新推荐文章于 2021-10-10 21:35:21 发布

阅读量444

点赞数

文章标签： javascript

本文链接：https://blog.csdn.net/qq_33903859/article/details/120165172

版权

function cut(head, m, n) {

var array = [];

var start = 0;

var end = 0;

while (end < head.length) {

for (var j = 0; j < m; j++) {

array[array.length] = head[end];

start++;

end++;

}

for (var x = 0; x < n; x++) {

end++;

}

return array

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

青檬酱

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

C练题笔记之：Leetcode-1474. 删除链表 M 个节点之后的 N 个节点

lingjinyue的博客

08-04

878

题目：给定链表head和两个整数m和n. 遍历该链表并按照如下方式删除节点: 开始时以头节点作为当前节点. 保留以当前节点开始的前m个节点. 删除接下来的n个节点. 重复步骤 2 和 3,直到到达链表结尾. 在删除了指定结点之后,返回修改过后的链表的头节点. 进阶问题: 你能通过就地修改链表的方式解决这个问题吗? 示例 1: 输入: head = [1,2,3,4,5,6,7,8,9,10,11,12,13], m = 2, n = 3 输出: [1,2,6,7,11...

C语言构建简单链表并遍历

m0_67719461的博客

05-17

1324

# include <stdio.h> # include <malloc.h> # include <stdlib.h> /*typedef的作用是为已有的数据类型定义一个新名字，其主要目的是为了我们在使用时能用这个更加清晰简单的新名字，还有一个目的就是为了简化变量的声明。*/ typedef struct Node //为 struct Node 定义了一个新名字 { int data; //数据域 struct Node * pNext; //指.

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

LeetCode 剑指 Offer 18. 删除链表的节点

HarvestWu的博客

10-30

230

目录结构 1.题目 2.题解 1.题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例：输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为1...

编写函数，遍历一个链表

夕阳之歌的博客

06-13

711

题目要求输入学生学号和成绩建立链表，以空格分隔，当输入学号为0时建立结束：输入： 1 88 2 99 3 77 0 0 输出： 1 88.000000 2 99.000000 3 77.000000 #include <stdio.h> #include <stdlib.h> #define LEN sizeof(struct STUDENT) struct STUDENT { long num; float score; struct STUDENT *

遍历链表

当凌绝顶,俯瞰天下

11-30

1081

题目1181：遍历链表时间限制：1 秒内存限制：32 兆特殊判题：否提交：1732 解决：743 题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1 输出：可能有多组测试数据，对于每组数据，将n个整数建立升序链表，之后遍历链表并输出。样例输入

单向链表(一) 结构体、创建链表、遍历链表

07-31

例如，添加一个新节点的函数可能如下所示： ```c Node* createNode(int value) { Node* newNode = (Node*)malloc(sizeof(Node)); // 动态分配内存 if (newNode == NULL) { printf("Memory allocation failed.\n...

一次遍历找链表倒数第n个节点

05-31

题目要求我们实现一个函数`GetLastNnode`，该函数接收两个参数：一个是链表的头结点`head`，另一个是整数`n`。函数的目标是在链表中找到倒数第n个节点，并返回该节点的指针。如果链表长度小于n，则返回空指针表示不...

erchas.zip_erchas的遍历_二叉链表

09-23

在"实验四"中，我们可以推测这可能是一个教学或实践环节，要求学生实现二叉链表的创建，以及用先序遍历算法遍历该链表。这个实验可能包括以下几个部分： 1. **二叉链表的创建**：创建二叉链表的节点结构，并实现...

可以实现增删改遍历的双向链表

最新发布

04-25

删除链表中的节点是通过`delNode`函数实现的，该函数默认删除链表的最后一个节点。 ```cpp void delNode(struct Node* L){ if (L == NULL){ cout 删除失败" ; } struct Node* p; p = L; while (p->Next != L){...

【链表】删除链表的节点

yunyuzhu的博客

06-08

689

题目：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之

【leetcode】链表-删除链表中的节点

kangbin825的专栏

03-15

2428

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. ...

力扣LeetCode，移除链表元素

HiterCoder

03-07

214

1、删除链表中等于给定值val的所有节点。 1 示例: 2 3 输入: 1->2->6->3->4->5->6, val = 6 4 输出: 1->2->3->4->5 首先，结合给定的条件，此类ListNode就是一个实现了一个节点，节点包含存储元素的val变量和指向下一个节点的Node类型的next，然后创建了一个Li...

创建单链表并遍历

我的博客

09-05

272

以下函数createlink的功能是创建带头结点的单链表，并输入n个整数，依次为各节点的数据域赋值。 #include<stdio.h> #include<stdlib.h> typedef struct Node{ int data; struct Node* next; }A; A *createlink(int n) { A *h=NULL,*p,*s; int i,x; p=(A*) malloc(sizeof(A)); h=p; p->next=N

【链表】删除链表的节点（ leetcode18）

不积跬步，无以至千里！

07-07

1042

一、题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。二、题解本题是一道简单的套路题，首先回忆一下删除链表节点的操作：首先定义两个指针pre、curr；然后从首到尾遍历一次链表，如果要删除当前节点，只需要：pre->next = curr->next。关键在于：head->val也有可能等于val，所以本题返回的不是head，而是第一个不等于val值的节点。具体做法也很简单，只需在遍历之前，加上： while(head) {

力扣删除链表中的节点

dayday学习的博客

03-31

500

删除链表中的节点1.要求2.思路及代码片**这个题很有意思，它直接给了你要删除的节点了。就是node,给我们的这个node就是链表的一部分，直接在上面操作就可以了。如果是末尾节点，则不能使用该题解了，需要从头遍历到尾去删除指定的节点。** 1.要求删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5...

力扣 237 删除链表中的节点

qq_40519283的博客

11-24

163

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入: ...

C++ 遍历链表

weixin_44795128的博客

10-10

5863

一种使用int*指针来访问链表元素的方法（并非使用next指针的方法）编译环境：TDM-GCC 4.9.2 32-Bit Release 众所周知 c与cpp中的链表可以通过结构体或class创建。比如： class ListNode{ private: int val; public: ListNode* next; int get(){return val;} ListNode(int v):val(v),next(N...

LeetCode——0237.删除链表中的节点

HizT_1999的博客

01-31

230

237.删除链表中的节点题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1：输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2：输入：head = [4,5,1,9], node = 1

c++遍历单向链表并返回链表某一节点

05-25

以下是遍历单向链表并返回链表某一节点的示例代码： ```c++ struct Node { int data; Node* next; }; Node* findNode(Node* head, int val) { Node* curr = head; while (curr != nullptr) { if (curr->data == val) { return curr; } curr = curr->next; } return nullptr; } ``` 在上述示例代码中，我们首先定义了一个 `Node` 结构体，其中包含了一个整型变量 `data` 和一个指向下一个节点的指针 `next`。接下来，我们定义了一个名为 `findNode` 的函数，该函数接收两个参数：一个指向链表头节点的指针 `head` 和一个需要查找的值 `val`。在函数中，我们使用一个 `curr` 指针来遍历整个链表，如果当前节点的值等于需要查找的值，那么就返回该节点的指针；否则，继续遍历下一个节点。如果整个链表都遍历完了还没有找到需要查找的值，那么就返回 `nullptr` 表示未找到。使用示例： ```c++ int main() { Node* head = new Node{1, nullptr}; head->next = new Node{2, nullptr}; head->next->next = new Node{3, nullptr}; Node* node = findNode(head, 2); if (node != nullptr) { std::cout << "Found node with value " << node->data << std::endl; } else { std::cout << "Node not found" << std::endl; } return 0; } ``` 在上述示例中，我们首先创建了一个包含三个节点的链表，然后调用 `findNode` 函数查找值为 2 的节点。如果找到了，则输出该节点的值；否则，输出“Node not found”。