摘要: 题目: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际 解析: 这种方法中p,q指向需要交换的两个节点, m永远指向被交换两个节点前的节点, 通过m把交换后的两个节点与已经交换完成的节点连接 阅读全文
posted @ 2018-11-15 16:51 不想取名字所以就随便写了 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 阅读全文
posted @ 2018-11-15 14:43 不想取名字所以就随便写了 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 这种方法无论空间还是时间复杂度都比较高 解法二: 这里说明一下36行, 首先经过33行的计算, rsize表示每一个字符在当前区段应当出现的次数, 阅读全文
posted @ 2018-11-15 10:48 不想取名字所以就随便写了 阅读(199) 评论(0) 推荐(0) 编辑