🥳每日一练-拆分链表-JS简易版

今天分享的内容非常简单,是拆分一个链表,将链表中次序为奇数的节点放到链表 A 中,次序为偶数的节点放到链表 B 中

我们开始吧

准备数据

javascript 复制代码
const data = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];

class Node {
	constructor(value) {
		this.value = value;
		this.next = null;
	}
}

const generator = (array) => {
	let root = { next: null },
		node = root;
	array.forEach((item) => {
		const temp = new Node(item);
		node.next = temp;
		node = temp;
	});

	return root.next;
};

const linkList = generator(data);

上面代码准备了一个含有十个节点的单链表,1 节点作为链表的头节点。

下面将会拆分这个链表,将奇数节点放在链表 A中,偶数次序的节点放在链表 B 中

javascript 复制代码
const splitLinkList = (linkList) => {
	const listA = linkList,
		listB = linkList.next;
	let node = listB.next,
		ra = listA,
		rb = listB;
	let i = 2;

	while (node) {
		if (i % 2 == 0) {
			ra.next = node;
			ra = ra.next;
		} else if (i % 2 == 1) {
			rb.next = node;
			rb = rb.next;
		}
		node = node.next;
		i++;
	}
	ra.next = null;
	rb.next = null;
	return { listA, listB };
};

定义了一个函数splitLinkList,接受一个链表作为参数,并且将两个链表作为返回值。返回的两个链表也是没有空节点作为头节点

代码的开头将 listA 指向linkList的第一个节点,将listB指向linkList的第二个节点,并且用新变量 node指向linkList第三个节点,然后 i 也是从 2 开始,待会遍历linkList也是从第三个节点开始。

另外声明了两个变量 ra,rb,分别表示listA和listB的尾节点。

while中开始遍历,如果 i 是奇数,就将新节点插入listB中;如果 i 是偶数,就将新节点插入listA中。直到linkList遍历完成

在函数的最后需要将 ra 和 rb 的 next 置为 null。对尾节点做专门处理,放置两个链表的尾节点连在一起

最后返回两个新链表

测试代码

javascript 复制代码
const { listA, listB } = splitLinkList(linkList);

const printLinkList = (linkList) => {
	while (linkList) {
		console.log(linkList.value);
		linkList = linkList.next;
	}
};

printLinkList(listA);
// 1
// 3
// 5
// 7
// 9
printLinkList(listB);
// 2
// 4
// 6
// 8
// 10

用了一个函数来顺序输出链表,方便我们观察链表中有哪些数据。

从输出结构中看到,listA 中只有奇数节点,listB 中只有偶数节点。符合预期,代码测试成功

总结

这篇文章分享了链表的拆分,问题很简单,不难。属于指针操作的基本功。在之后的二叉树,图等操作都离不开指针的操作,基础很重要

你觉得这篇文章怎么样?我每天都会分享一篇算法小练习,喜欢就点赞+关注吧

相关推荐
Zwawa6 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘7 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T8 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
泯泷10 小时前
Vercel AI SDK 6 完整教程系列 - 第一部分:基础入门篇
前端·javascript
地平线开发者11 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
程序员大阳11 小时前
副队长Vue3教程(5)--事件绑定 v-on
前端·javascript·vue.js·vue3·事件绑定·v-on
kyle~11 小时前
SHA-256 哈希去重
算法·哈希算法
泯泷12 小时前
Vercel AI SDK 6 完整教程系列 - 第二部分:结构化数据与工具调用
前端·javascript
云起SAAS14 小时前
手机靓号选号商城H5源码 完整前后台可直接运行
前端·javascript·后端
code2cat14 小时前
JavaScript编程篇之异步请求:切换到待办,为什么又显示了全部任务
前端·javascript