因为只能用指针，所以不用以前的引入一个计数器就搞定，所以只用两个指针相减的原理来实现，
#include
int Strlen(char *arr)
{
char *p=arr;
while(*p++);
return p-arr-1;
}
void main()
{
char arr[]="abcdefgh";
printf("Strlen=%d\n",Strlen(arr))...
分类：
其他好文 时间：
2015-05-12 21:02:35
阅读次数：
142
Longest Substring Without Repeating CharactersTotal Accepted:62719Total Submissions:298285My SubmissionsQuestionSolutionGiven a string, find the lengt...
分类：
其他好文 时间：
2015-05-09 20:23:00
阅读次数：
114
题目描述Reverse a singly linked list.例如： 1 -> 2 -> 3 -> 4 -> 5 -> 6 ==> 6 -> 5 -> 4 -> 3 -> 2 -> 1本题比较简单，使用两个指针，一个指针（p）表示前一个结点，另一个（l）表示当前结点。主要指针操作如下：ListNode* t = l -> next; // next of current node
l -> n...
分类：
其他好文 时间：
2015-05-07 16:50:05
阅读次数：
84
两个有序数列A B，长度分别为m,n,求它们的中位数，要求时间复杂度是O(log(m+n)).解读：即求两数列按序合并后的中位数。【思路】1.mine:两个指针i,j分别指向两列的头，当a[i] n) return findKth(b, n, a, m, k); if (m ==...
分类：
其他好文 时间：
2015-05-06 12:55:00
阅读次数：
99
如果考虑暴力解决的话，就每次从前往后扫面，遇到偶数就放在最后，这样时间复杂度就是O(n*n)，对于这种问题明显过高了，我们考虑扫描一遍，用两个指针，一个从前往后，另一个从后往前，碰到前偶后奇的时候就交换，这样算法复杂度只有O(n)。#include
#include
void reset(int a[],int n)
{
int i=0,j=n-1,tmp=0;
while(i<j)
{
...
分类：
编程语言 时间：
2015-05-05 21:57:59
阅读次数：
117
题目：
输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。
分析：
设置两个指针p1，p2。首先p1和p2都指向head。然后p2向前走k步，这样p1和p2之间就间隔k个节点，然后p1和p2同....
#include
#include
#include
using namespace std;
struc...
分类：
其他好文 时间：
2015-05-05 12:42:51
阅读次数：
115
利用快速排序，同向一前一后两个指针#ifndef LIST_H_#define LIST_H_#include #include class List {private: struct ListNode { int _value; ListNode* _next; };public: List(.....
分类：
编程语言 时间：
2015-05-04 23:58:19
阅读次数：
342
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val =
6
Return: 1 --> 2 --> 3 --> 4 --> 5
此题的解法在与维护两个指针。p和q，p指向当...
分类：
其他好文 时间：
2015-05-03 19:05:47
阅读次数：
149
判定的方法比较简单 有两种方法
第一种是使用哈希表来存贮每一个节点 这样的话 当hashset[ ] 中出现两个相同的节点时就可以判断出来这是一样的了 然后他所在的那个位置就是环第一次出现的位置上
第二种方法是用两个快慢指针来做
设定两个指针分别为p1 p2 ， p1的移动速度为每次移动一个距离 ，而p2的移动速度为每次移动两个距离 ，这样 ，直到快指针到达链...
分类：
其他好文 时间：
2015-04-30 20:10:36
阅读次数：
126
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6
Return: 1 –> 2 –> 3 –> 4 –> 5解题思路定义两个指针pre和cur，如果cur的值为val，则删除该结点。需要注意...
分类：
其他好文 时间：
2015-04-28 14:15:14
阅读次数：
147
