面试题(边界细节)
关注
分享
扫一扫
FSak47
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
单向链表逆序
点：基本功题意：单向链表逆序剑指offer面试题16思路：硬功夫 一定注意链表只有1个节点的情况，这种面试题专门在这种地方来恶心。代码：#include template struct Node { int val; Node *next; Node(T _val):val(_val), next(nullptr)原创 2017-08-17 18:56:23 · 395 阅读 · 0 评论 -
两个相交的单向链表求交点
点：边界细心处理，栈运用题意：两个链表相交，求交点剑指offer面试题37思路：首先也说一下如何判断两个链表是否相交这是个普通常见题：看他们的尾节点是不是一个。 快速找交点，用栈，当然需要O(M+N)的空间复杂度，即两个栈分别保存两个链表的全部节点地址，既然是相交的，那么从相交节点到尾节点一直都会是同一个节点，利用栈特点，两个链表全部节点分别入栈后，两个栈同步原创 2017-08-18 15:27:24 · 604 阅读 · 0 评论