1、给定单链表的头指针和一个结点指针，在O(1)时间删除该结点。 算法描述：删除单链表的一个节点需要知道该节点的前驱和后继。实际上找到前驱的平局时间复杂化度就是O(1). 传送阵：http://blog.csdn.net…

反转链表： java类 public class ListNode{ int key; ListNode next; } 思路分析： 需要三个指针，current，prev和next。 current.next = pr…

问题描述：给定一棵二叉树T和两个节点u和v，找出u和v离根节点最近的公共祖先。 首先我们将这个问题分成三种情况： 情况一： 二叉树是二叉查找树。 这种情况比较简单，将当前节点初始化为根节点，从当前节点开始，不断将当前节点…

package link; import java.util.Stack; public class LinkList { private Node head; private Node current; class N…

题目 链表操作 （1）单链表就地逆置 解题思路 关于单链表 1.创建单链表，需要首先写一个单链表的类。 模仿LinkedList写一个SingleLinkedList类。 /**  * Copyright 20…

上一篇在最后给大家留了拓展题，不知道大家有没有思考完成，其实之前说有巨坑是吓大家了，实际上也没什么，好了，我们继续来看上一篇中的拓展题。 面试题：给定单链表的头结点，删除单链表的倒数第k个结点。 这个题和前面的文章中增加…

题目描述 输入一个链表，输出该链表中倒数第k个结点。 分析 本题主要注意以下几点： k是否合法，比如k大于链表长度了就不合法、k<=0也不合法 倒数的第k个，对于长度为len的链表来说，就是正数第len-k+1个，…

（PS：题外话：本人目前研二DL小硕，目前状态是实验室DL项目（包括论文撰写）和找工作笔试面试准备。目标是算法岗，所以先刷题吧。最近出了一本书：《Python程序员面试算法宝典》，初读感觉不错，每个具体问题都会给出几种解…

做了很多链表相关的算法题，感觉解题思路不外乎下面三种： 1. 一快一慢双指针 比如，倒数第k个节点问题，判断有环链表的入环节点 2. 使用栈结构 比如， 3. pre，cur，next三指针同时出击。 比如，链表翻转问题

单向链表的长度定义为链表中的节点个数。如果链表中没有环则用如下算法 链表节点定义如下 struct node { int v; node *next; }; 算法如下 /* 返回链表的长度 链表为空 返回0 */ siz…

这是本系列的第二篇，与前一篇 面试大总结之一：Java搞定面试中的链表题目 相比，二叉树的题目可以变化的就更多了。本文还是参考整合重写了《轻松搞定面试中的二叉树题目》和《算法大全（3） 二叉树》两篇大…

今天我们来学习一波有关链表的基本算法。 #pragma once #include<stdio.h> #include<stdlib.h> #include<assert.h> #in…