JS链表遍历及逆置

interface ILinkedNode {
	value: number;
	next: LinkedNode | null;
}
class LinkedNode {
	value: number;
	next: ILinkedNode | null;
	constructor(value: number) {
		this.value = value;
		this.next = null;
	}
}

const n1 = new LinkedNode(1);
const n2 = new LinkedNode(2);
const n3 = new LinkedNode(3);
const n4 = new LinkedNode(4);
const n5 = new LinkedNode(5);
const n6 = new LinkedNode(6);
const n7 = new LinkedNode(7);
const n8 = new LinkedNode(8);

n1.next = n2;
n2.next = n3;
n3.next = n4;
n4.next = n5;
n5.next = n6;
n6.next = n7;
n7.next = n8;

function bianNode(root: ILinkedNode | null) {
	if (!root) {
		return;
	}
	console.log(root.value);
	bianNode(root.next);
}
// bianNode(n1);

function reverseLink(root: ILinkedNode): ILinkedNode {
	// ***这个函数会直到找到倒数第二个节点的时候才会递归出去修改上面的节点
	// 代表当前节点是倒数第二个节点
	if (root.next!.next == null) {
		// 当最后一个节点指向当前节点
		root.next!.next = root;
		// 这是最终需要返回的根节点
		// 整个函数只有在这能获取到最后一个节点
		return root.next!;
	}
	// 处理其他节点
	else {
		// 获取最后一个节点
		const result = reverseLink(root.next!);
		// 处理倒数第二个节点之前的节点
		root.next!.next = root;
		// 因为要把第一个节点的next设置为空
		root.next = null;
		return result;
	}
}
console.log(reverseLink(n1));