将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。 [题目分析] 合并后的新表用头指针Lc指向，pa和pb分别是链表La和Lb的工…

TL;DR 取得链表的第 N 个节点。系列目次见 前言和目次 。 需求 完成一个 getNth() 要领，传入一个链表和一个索引，返回索引代表的节点。索引以 0 为肇端，第一个元素索引为 0 ，第二个为 1 ，以此类推。…

原文网址： http://www.jiuzhang.com 问题详情  合并两个有序链表，要求合并之后依然有序。 在线评测本题： http://www.lintcode.com/problem/merge-tw…

输入：一个环形单链表的头结点head和报数的值m。 返回：最后生存下来的节点，且这个节点自己组成环形单向链表，其他节点都删掉。 进阶：如果链表节点数为N，想在时间复杂度O(N)时完成原问题的要求，该如何实现？ publi…

约瑟夫算法：n个人围成一圈，每个人都有一个互不相同的密码，该密码是一个整数值，选择一个作为起点，然后顺时针从1到k(k为起点人手中的密码值)数数。数到K的人退出圈子，然后从下一个开始继续从1到j（刚退出圈子的人的密码）数…

题目描述 输入两个链表，找出它们的第一个公共结点。 思路 先分别计算两个链表的长度，然后对齐链表（就是把比较长的那个链表的指针先往前走几步，以便赶上短的那个），然后同步遍历两个链表，这样肯定会同时到达公共结点。 Java…

TL;DR 我盘算写一个链表操纵的系列，来自 Codewars 的 Linked List 系列 kata ，完成言语是 JavaScript 。这篇是开篇，简朴形貌了一下我写这个的目的，也作为系列的目次。 为何要进修链…

链表 前端的面试中，链表还是经常会被问到。所以熟悉链表的结果以及链表操作的方法还是很重要的。说道存储多个元素，数组可能是最常用的数据结构。这种数据结构非常方便，提供了便利店[]语法来访问它的元素。但是数组的缺点就是对元素…

TL;DR 盘算链表的长度和指定元素的反复次数。系列目次见 前言和目次 。 需求 完成一个 length() 函数来盘算链表的长度。 length(null) === 0 length(1 -> 2 -> 3…

TL;DR 用轮回的体式格局反转链表，系列目次见 前言和目次 。 需求 完成要领 reverse() 用轮回的体式格局反转链表，链表应当只遍历一次。注重这个函数直接修正了链表自身，所以不需要返回值。 var list =…

TL;DR 把一个链表居中切分红两个，系列目次见 前言和目次 。 需求 完成函数 frontBackSplit() 把链表居中切分红两个子链表 — 一个前半部份，另一个后半部份。假如节点数为奇数，则过剩的节点…

给定链表的头结点head，整数a、b，实现删除链表的中间节点的函数，并实现删除位于a/b处节点的函数。 public class RemoveNode { public class Node{ public int va…