摘要:
第一段代码: 第二段代码: 阅读全文
posted @ 2016-03-30 17:32
puyangsky
阅读(227)
评论(0)
推荐(0)
摘要:
问题一:单链表反转,提供空间复杂度O(1),时间复杂度O(n), 解法:利用三个指针遍历一遍,下面用图来阐释。 图1,初始情况,给定head指针,链表末尾指向NULL。 图2,创建三个节点指针,分别为p指向head,q指向p->next,r指向q->next。并且将p指向NULL,因为逆转链表之后, 阅读全文
posted @ 2016-03-30 14:23
puyangsky
阅读(2571)
评论(1)
推荐(0)

浙公网安备 33010602011771号