随笔分类 - 算法刷题之旅
【剑指offer】5.两个链表的第一个公共结点
摘要：总目录： 算法之旅导航目录 1.问题描述 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 数据范围： 0≤n≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 例如，输入
【剑指offer】4.合并两个排序的链表
摘要：总目录： 算法之旅导航目录 1.问题描述输入两个递增的链表，单个链表的长度为n(两链表长度不一定相等)，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0≤n≤1000，−1000≤节点值≤1000要求：空间复杂度 O(1)，时间复杂度 O(n)如输入{1,3,5},{2,4,6}时，
【剑指offer】3.反转链表
摘要：总目录： 算法之旅导航目录 1.问题描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0<=≤n≤1000要求：空间复杂度 O(1)，时间复杂度 O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变
【剑指offer】2.从尾到头打印链表
摘要：总目录： 算法之旅导航目录 1. 题目内容输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1]PS：0 <= 链表长度 <= 10000 2. 解题思路翻转问题，1考虑栈，因为它的先进后出特性；2考虑递归，因为它在
【剑指offer】1.启动刷题之路与系列目录
摘要：1.背景 刷算法题至少有2个地方，1是在LeetCode上刷，2是在牛客网上刷，目前还没体会到它们的优劣对比。按朋友的建议，先从牛客网上开始刷《剑指offer》系列吧。 2.经验之谈 剑指Offer刷题指导1剑指Offer刷题指导2如何刷LeetCode 3.内容结构 3.1数据结构 链表 【剑指o
