[Leetcode] Palindrome Linked List
摘要：
一、因为要判断左右链表的断电的对称，可以先将节点取出，放到vector当中，然后使用随机访问的方式对其进行对称性判断空间复杂度为 O(n)，时间复杂度为O(n)二、可否将空间复杂度降下来，可以采用两个指针，将链表分为两部分。dummy->head从dummy开始一个指针每次前进一步，另一个指针每次前... 阅读全文
posted @ 2015-08-02 12:04 F_G 阅读(116) 评论(0) 推荐(0) 编辑