摘要: 一、虚拟头节点的选取 一般来说,如果对链表进行的操作有可能改变head节点,比如删除head或者移动head,可以对边界条件进行判空。但这种情况的一般做法是:我们创建一个虚拟头节点,无论head如何变化,虚拟头节点是始终存在的。 虚拟头节点的运用十分广泛,我们来看一看具体的运用。 19. 删除链表的 阅读全文
posted @ 2020-09-05 23:51 天乔巴夏丶 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目描述 784. 字母大小写全排列 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入:S = "a1b2" 输出:["a1b2", "a1B2", "A1b2", "A1B2"] 输入:S = "3z4" 输出:["3 阅读全文
posted @ 2020-09-05 00:32 天乔巴夏丶 阅读(335) 评论(0) 推荐(0) 编辑