摘要: 第一段代码: 第二段代码: 阅读全文
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)