摘要:
题目回文链表设计一种方式检查一个链表是否为回文链表。样例1->2->1就是一个回文链表。挑战O(n)的时间和O(1)的额外空间。解题法一:再定义一个链表,存放链表反转的值,再以此比较两个链表中的值是否相等,时间复杂度O(N),空间复杂度O(N)/** * Definition for singly-... 阅读全文
posted @ 2015-11-05 20:26
水滴四川
阅读(966)
评论(1)
推荐(0)