![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
sunjiyuana
这个作者很懒,什么都没留下…
展开
-
判断链表是否带环
给定一个链表,判断链表中是否有环。 为了表示给定链表中的 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数pos来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果pos是-1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点。 解决这...原创 2019-02-27 23:40:55 · 273 阅读 · 0 评论 -
链表面试题:反转单链表
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解决方案: 头插法 开辟新链表并逐个读取旧链表,头插进新链表,这样新的链表与原链表的结构就是反的, 需要借助辅助空间 /** * Definition for singly-linked lis...原创 2019-02-16 00:38:58 · 482 阅读 · 0 评论 -
验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false class Solution { public: bool isPal...原创 2019-02-22 01:37:12 · 124 阅读 · 0 评论