网上有许多代码 看了一下发现他们的好多反转后都缺失了头结点.
 所以自己又写了一个.

//
#include "stdafx.h"
#include "iostream"
using namespace std;
struct ListNode
{
ListNode* next;
int data;
	ListNode()
	{
	next=NULL;
	data=0;
 
	}
};
 
ListNode *ReverseList(ListNode *&list)
{
	ListNode *head = list, *last = NULL;
	list = list->next;
 	while (list){
		head->next = last;
		last = head;
		head = list;
		list = list->next;
	}
	head->next = last;
	return head;
}




//创建链表添加结点;
void CreateNode(ListNode*&head, int data)
{
	ListNode *fist = head;
	while (head != NULL)
	{
		if (head->next == NULL)
		{
			ListNode *tem = new ListNode();
			tem->data = data;
			head->next = tem;
			break;
		}
		head = head->next;
	}
	head = fist;
}
int main(int argc, char* argv[])
{
ListNode *head=new ListNode();
CreateNode(head,1);
CreateNode(head,2);
CreateNode(head,3);
CreateNode(head,4);
CreateNode(head,5);
CreateNode(head,6);
CreateNode(head,7);
ListNode *tem=head;

while (head!=NULL)
{
cout<<head->data<<endl;
head=head->next;
}
ListNode* re=ReverseList(tem);
cout<<"反转链表:"<<endl;
while (re!=NULL)
{
cout<<re->data<<endl;
re=re->next;
}
getchar();
return 0;
}

由于递归的写法效率太过低下，要求用非递归实现。

定义斐波那契数列如下：
{ 0                        n=0
{ 1                        n=1
{ f(n-1)+f(n-2)    n>1

// ConsoleApplication4.cpp : 定义控制台应用程序的入口点。
int fbnqsl(int n)
{
	int tem = 0, h1 = 0, h2 = 1;
	if (n < 0)
		return -1;
	if (1 == n || 0 == n)
		return n;
	for (int i = 2; i < n; ++i)
	{
		tem = h2;
		h2 += h1;
		h1 = tem;
	}
	return h1 + h2;
	}
int main(int argc, char* argv[])
{
	cout << fbnqsl(10);
	getchar();
	return 0;
}

在一个字符串中找到第一个只出现一次的字符。如输入aabbccddvllllsd，则输出v。听说此题目为2006年谷歌笔试.

C++代码如下:

// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "iostream"
using namespace std;

char FindFirstShow(char *data)
{
	int s[256]={0};
	char *str=data;
	while(*str!='\0')
	{   
        ++s[*str];
		++str;
	}
  for(char* i=data;*i!='\0';++i)
	  if(s[*i]==1)
	  {
		  return *i;
	  }
	  return NULL;	
}
int main(int argc, char* argv[])
{
	char *str="aabbccddvllllsd";
	cout<<"第一个不重复的字符是"<<FindFirstShow(str)<<endl;
	getchar();
	return 0;
}

输入一个递增排序的数组和一个数字sum,在数组中查找两个数，使得它们的和正好是s。
如果有多对数字的和等于sum,输出有多少对数满足。

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "iostream"
using namespace std;
//查找函数;
int  FindSum(int *arr,int length,int sum)
{
	int *end=arr+length-1,*start=arr,number=0;

	while (start!=end)
	{  
		if(*start+*end<sum)
		   ++start;
		else if(*start+*end>sum)
			--end;
		else
		{  
			 ++number;
			 --end;//这里写++start也可以
		}
	}
	return number;
}
int main(int argc, char* argv[])
{

	int a[]={1,2,3,4,5};//测试数组
	cout<<"数组中和为7的有"<<FindSum(a,5,7)<<"对"<<endl;
	getchar();
	return 0;
}

输入一个链表，输出该链表的倒数第k个结点。设尾结点为倒数第1个结点，例如一个链表

从头到尾结点的值依次为1、2、3、4、5、6，则倒数第三个结点为4。

// ConsoleApplication3.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "iostream"
using namespace std;
struct ListNode
{
ListNode* next;
int data;
ListNode()
{
next=NULL;
data=0;

}
};

//找到链表倒数第K个点;
ListNode *FindLastNode(ListNode*head,int k)
{
if(head==NULL||k<1)
return NULL;
ListNode* ret=head;
for(int i=1;i!=k;++i)
{
if(head->next!=NULL)
head=head->next;
else
return NULL;

}
while (head->next!=NULL)
{
head=head->next;
ret=ret->next;
}
return ret;
}

//创建链表添加结点;
ListNode *CreateNode(ListNode* head,int data)
{
ListNode *fist=head;

while (head!=NULL)
{
if(head->next==NULL)
{
ListNode *tem=new ListNode();
tem->data=data;
head->next=tem;
break;
}
head=head->next;
}
return fist;
}
int main(int argc, char* argv[])
{
ListNode *head=new ListNode();
head=CreateNode(head,1);
head=CreateNode(head,2);
head=CreateNode(head,3);
head=CreateNode(head,4);
head=CreateNode(head,5);
head=CreateNode(head,6);
head=CreateNode(head,7);
ListNode *tem=head;
while (head!=NULL)
{
cout<<head->data<<endl;
head=head->next;
}
int k=4;
cout<<"倒数第"<<k<<"个是:"<<FindLastNode(tem,k)->data<<endl;
getchar();
return 0;
}