面试题
关注
分享
扫一扫
sunjiyuana
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
判断链表是否带环
给定一个链表，判断链表中是否有环。为了表示给定链表中的给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果pos是-1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。解决这...原创 2019-02-27 23:40:55 · 318 阅读 · 0 评论 -
链表面试题：反转单链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解决方案：头插法开辟新链表并逐个读取旧链表，头插进新链表，这样新的链表与原链表的结构就是反的，需要借助辅助空间/** * Definition for singly-linked lis...原创 2019-02-16 00:38:58 · 556 阅读 · 0 评论 -
验证回文串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: falseclass Solution {public: bool isPal...原创 2019-02-22 01:37:12 · 157 阅读 · 0 评论