心谭

题解

/ 注册

全部文章 / 题解（共3篇）

剑指offer - 合并两个排序的链表

设置一个“哨兵节点”叫 preHead，这会让代码写起来非常“清爽”。整体流程如下：如果 pHead1 和 pHead2，均没遍历完：如果 pHead1.val <= pHead2.val，那么当前 node 的 next 指向 pHead1。并且移动 pHead1 指针。否则，当前 ...

剑指offer 算法前端链表 javascript

2020-01-18

9 1375

剑指offer-链表中倒数第k个结点(2种解法)

【数值的整次方】【2种解法】【剑指offer】题目描述输入一个链表，输出该链表中倒数第 k 个结点。 🔍 关注公众号“心谭博客” / 👉 前往 xxoo521.com 查看更多前端与算法的系列文章，获得更好阅读体验解法 1: 两次循环因为要求链表倒数第 k 个节点，也就是求正数第le...

剑指offer 算法链表 javascript

2020-01-12

8 1509

从尾到头打印链表-JavaScript-剑指offer

【JavaScript】从尾到头打印链表-剑指offer 题目描述输入一个链表，按链表从尾到头的顺序返回一个 ArrayList。解法 1: 栈题目要求的是从尾到头。这种“后进先出”的访问顺序，自然想到了用栈。时间复杂度 O(N)，空间复杂度 O(N)。 // ac地址：https://ww...

剑指offer 算法链表栈前端 javascript

2019-12-21

7 1249