🥳每日一练-拆分链表-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,分别表示listAlistB的尾节点。

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

在函数的最后需要将 rarb 的 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 中只有偶数节点。符合预期,代码测试成功

总结

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

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

相关推荐
熊的猫12 分钟前
webpack 核心模块 — loader & plugins
前端·javascript·chrome·webpack·前端框架·node.js·ecmascript
shymoy23 分钟前
Radix Sorts
数据结构·算法·排序算法
风影小子32 分钟前
注册登录学生管理系统小项目
算法
黑龙江亿林等保34 分钟前
深入探索哈尔滨二级等保下的负载均衡SLB及其核心算法
运维·算法·负载均衡
lucy1530275107937 分钟前
【青牛科技】GC5931:工业风扇驱动芯片的卓越替代者
人工智能·科技·单片机·嵌入式硬件·算法·机器学习
四喜花露水1 小时前
Vue 自定义icon组件封装SVG图标
前端·javascript·vue.js
杜杜的man1 小时前
【go从零单排】迭代器(Iterators)
开发语言·算法·golang
前端Hardy1 小时前
HTML&CSS: 实现可爱的冰墩墩
前端·javascript·css·html·css3
小沈熬夜秃头中୧⍤⃝1 小时前
【贪心算法】No.1---贪心算法(1)
算法·贪心算法
web Rookie2 小时前
JS类型检测大全:从零基础到高级应用
开发语言·前端·javascript