ananFF

分类

学习笔记(8) 读书笔记(1) 题解(3)

/ 注册

全部文章（共4篇）

题解 | #两个链表的第一个公共结点#

如果链表A和B有一个为空，两者无法相交，返回null。都不为空时，创建p1和p2分别指向A和B的头节点。p1和p2不相等就移动p1，p2遍历两个链表。当p1走到尾指向null，p2指向c3时，将p1移动到链表B的头节点。 p1往前走到b2，同时p2走到未指向null，将p2移动链表A的头节点...

Javascript Node 链表

2022-06-05

6 489

题解 | #合并两个排序的链表#

function ListNode(x){ this.val = x; this.next = null; } function Merge(pHead1, pHead2) { // write code here //创建新的空链表 let current ...

Javascript Node 链表

2022-06-05

0 386

题解 | #反转链表#

为什么要用next指针？ curr.next指向前一个元素后，我们想向后移动curr，如果没有next指针，我们无法再靠curr.next找到后一个元素(因为已经指向了前一个元素),所以需要next指针先占住curr的后一个元素。 /*function ListNode(x){ this.v...

Javascript Node 链表

2022-06-02

0 427

JavaScript实现数据结构--链表、双向链表

单项链表！单项链表的节点被分成两部分，第一部分保存或显示节点信息，第二部分存储下一个节点的地址，而最后一个节点则指向一个空值null。封装单项链表类 function Linklist() { //内部类，定义节点 function Node(data) { ...

HTML/CSS/JavaScript 链表

2022-05-23

0 439