摘要: 题目描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 方法一:拼接两个链表 代码实现: 方法二:递归 思路: 思路标签:链表、递归这道题可以使用递归实现,新链表也 阅读全文
posted @ 2019-10-30 16:59 菜鸟奋斗史 阅读(321) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[] 阅读全文
posted @ 2019-10-30 16:01 菜鸟奋斗史 阅读(259) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 题目解析: 我们 阅读全文
posted @ 2019-10-30 14:53 菜鸟奋斗史 阅读(203) 评论(0) 推荐(0)