摘要: 描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路 别用递归,递归会慢。 其他没啥了,挺简单的。 阅读全文
posted @ 2018-12-29 17:21 CRUD_boys 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例 思路 栈 一般这种匹配问题都是用栈来实现的。 有效括号表达式的子表达式也应该是一个有效表达式,其中最小的有效表达式,是两个匹配括号的最小 阅读全文
posted @ 2018-12-29 16:45 CRUD_boys 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例 尝试使用一趟扫描实现 思路 双指针。 第一个指针从链表开头向前移动n+1步,第二个指针指向链表开头。 两个指针保持这个恒定的间隔同时移动,直到第一个指针到达最后一个结点。这个时候第一个指针就是指向该删除的结点的上一个结点 阅读全文
posted @ 2018-12-29 15:48 CRUD_boys 阅读(170) 评论(0) 推荐(0) 编辑