m0_56649557的博客

leetcode-2 两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 思路 对于两数相加的题目首先找出两个低位上的和，之后不断求高位上的和进行叠加，由于一个节点只可以存储一位数字，所以要设置进位，下面是具体代码执行: /* * * Definition for singly-linked list. * f

栈的基本运算 后进先出，在一端进行插入和删除的数据结构，表尾端称为栈顶（top），表头端称为栈底（bottom），因为栈限定在表尾进行插入或者删除，所以栈又被称为后进先出的线性表 // 栈的构造函数 function Stack(){ var items = []; // 将元素送入栈，放置于数组的最后一位 this.push = function(element){ items.push(element); } // 弹出栈顶元素 thi

链表 链表是数据的一种存储结构，一个链表包含若干个节点，每个节点至少包含一个数据域和指针域，指针域指向下一个节点。第0个节点称为头节点，头节点中存放第一个节点的首地址，头节点中没有数据域不存放数据，只是一个指针变量，头节点之后的节点都包含两个域 数据域 存放各种数据 指针域 存放下一个节点的首地址 链表的分类 单向链表 每个节点都只有一个指向其下一个节点的指针域 双向链表 每个节点都有一个指向其前一个节点的指针域和指向其下一个节点的指针域 // 定义节点类 cl