摘要: 用c++实现单链表的逆序输出。 题目描述:在已知单链表头节点的情况下,设计算法逆置单链表并输出 方法一:采用首先将头节点指向空,让其变为尾节点,然后利用中间节点 p、q 将其后的节点一个接一个改为指向前面的节点 阅读全文
posted @ 2016-09-27 22:17 prog123 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 7. Reverse Integer (略坑:) ) 使用变量rec只是为了判断一下是否越界。 阅读全文
posted @ 2016-09-27 11:16 prog123 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 本问题是求最长不重复子串。 给出一种方法: 例如:aplsdfgsjiuk,设置一个最长子串的起始位和结束位,a为起始位,b为结束位,当遍历aplsdfg时,下一位s重复,所以可以从d为起始位置在遍历。 时间复杂度为O(n)。 阅读全文
posted @ 2016-09-27 10:47 prog123 阅读(134) 评论(0) 推荐(0) 编辑