链表的翻转是程序员面试中出现频度最高的问题之一,常见的解决方法分为递归和迭代两种。最近在复习的时候,发现网上的资料都只告诉了怎么做,但是根本没有好好介绍两种方法的实现过程与原理。所以我觉得有必要好好的整理一篇博文,来…
分类:链表面试算法
链表环检测算法
给定两个LeetCode上的问题 Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up: Can you …
【LeetCode-面试算法经典-Java实现】【206-Reverse Linked List(反转一个单链表)】
【206-Reverse Linked List(反转一个单链表)】 【LeetCode-面试算法经典-Java实现】【所有题目目录索引】 代码下载【https://github.com/Wang-Jun-Chao】 原…
算法题——Merge k Sorted Lists(JAVA)合并链表
题目描述: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 读题: 合…
【LeetCode-面试算法经典-Java实现】【203-Remove Linked List Elements(删除单链表中的元素)】
【203-Remove Linked List Elements(删除单链表中的元素)】 【LeetCode-面试算法经典-Java实现】【所有题目目录索引】 代码下载【https://github.com/Wang-J…
leetcode:Remove Element (删除给定元素)【面试算法题】
题目: Given an array and a value, remove all instances of that value in place and return the new length. The ord…
算法题5 找出两个链表的第一个公共结点
题目:两个单向链表,找出它们的第一个公共结点。 链表的结点定义为: struct ListNode { int  …
如何判断链表有环。如何计算环的长度。如何计算柄的长度
链表球环路的问题经常出现在面试题中,希望通过下面的解释能偶掌握这几个问题。 问题: 1、如何判断一个链表是不是这类链表? 2、如果链表为存在环,如何算环的长度? 3、如果链表为存在环,如何算柄的长度? 第一问是否有环就用…
面试中常见链表问题12:单链表反转(递归)
递归反转单链表。 ListNode *reverseList(ListNode *head,ListNode *pNewHead) { if(head == NULL) return pNewHead; ListNode…
面试10大算法汇总+常见题目解答(Java)
原文地址:http://www.lilongdream.com/2014/04/10/94.html(为转载+整理) 以下从Java的角度总结了面试常见的算法和数据结构:字符串,链表,树,图,排序,递归 vs. 迭代,动…
面试大总结之二:Java搞定面试中的二叉树题目
这是本系列的第二篇,与前一篇 面试大总结之一:Java搞定面试中的链表题目 相比,二叉树的题目可以变化的就更多了。本文还是参考整合重写了《轻松搞定面试中的二叉树题目》和《算法大全(3) 二叉树》两篇大…
【LeetCode-面试算法经典-Java实现】【001-Two Sum(求两个数的和)】
【001-Two Sum(求两个数的和)】 原题 Given an array of integers, find two numbers such that they add up to a specific ta…