Fredroid的博客

首先看下题目 题目是LeetCode的一道题： 面试题02.06 回文链表 编写一个函数，检查输入的链表是否是回文的。 示例 1： 输入： 1->2 输出： false 示例 2： 输入： 1->2->2->1 输出： true 题目本身还是很容易的，我最快想到的一种实现方式是，先遍历一遍，把所有元素取出来放到ArrayList里面；再遍历一遍，双指针一头一尾向中间靠拢，迭代判断头尾值是否相等。 于是，按这个思路，我写出来的代码长这样： public boolean isPali

LeetCode的Problem 10 (Regular Expression Matching)是一道简单版本的正则表达式匹配问题。题中的匹配符号只有两种，分别是"."和"*"，前者可以匹配任意单个字符。后者在使用时需要保证符号前有字符或"."存在，匹配0个或多个字符。即a*匹配0个或多个连续的a，.*代表任意个"."，因此匹配所有的字符串。题目要求输入目的字符串s以及匹配字符串p，输出匹配结果