程序员面试题100题第19题—

1 、链表相邻元素翻转

2 、题目：输入一个链表的头结点，反转该链表，返回反转后链表的头结点；

LNode* ReverseLinkList(LNode* head)//带头结点
{if(head == NULL)//注意return head;LNode* p=head->next;LNode* temp=NULL;LNode* trail=NULL;while(p != NULL){   //4句temp=p;p=p->next;temp->next=trail;trail=temp;}head->next=trail;return head;
}

3 、题目：输入一个链表的头指针，反转该链表，返回反转后链表的头指针；

LNode* ReverseLinkList(LNode* head)//不带头结点
{LNode* temp=NULL;LNode* trail=NULL;while(head != NULL){   //4句temp=head;head=head->next;temp->next=trail;trail=temp;}head=trail;return head;
}

转载于:https://www.cnblogs.com/zjhnl/archive/2012/10/01/2709942.html

程序员面试题100题第19题——反转链表相关推荐

程序员面试题100题第17题——字符串转化为整数
题目:把输入的字符串转化为整数,如:"-456" 输出456."+456"输出456,"456"输出"456",如果是非 ...
程序员面试题100题第29题——调整数组顺序使奇数位于偶数前面
思想完全是采用快速排序: bool isEven_(int n)//是否是偶数 {return (n&1)==0; } void swapOddEven(int arr[], int left ...
程序员面试题100题第28题——全排列
题目: 输入一字符串,输出字符串的所有排列分析: 我们以三个字符abc为例.首先我们固定第一个字符a,求后面两个字符bc的全排列.当bc的排列求好之后,这就是一部分解: 现在我们把第一个字符a和后面 ...
程序员面试题100题第03题——求子数组的最大和
题目:输入一个整型数组,数组里有整数也有负数.数组中连续的一个或者多个整数组成一个子数组,每个子数组都有一个和.求所有子数组的和的最大值. 要求时间复杂度为O(n). 分析: 方法一: 当我们加上一个 ...
程序员面试题精选算法58题加答案
这篇文章总结的非常好,以防以后找不到,在此转载. 程序员面试题精选(01)-把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表.要求不能创建任何新的结点 ...
程序员面试题精选100题
程序员面试题精选100题(01)-把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表.要求不能创建任何新的结点,只调整指针的指向. 比如将二元查找树 ...
[程序员面试题精选100题]13.第一个只出现一次的字符
[题目] 在一个字符串中找到第一个只出现一次的字符.如输入abaccdeff,则输出b. [分析] [代码] /********************************* * 日期:2013- ...
程序员面试题精选100题(51)-顺时针打印矩阵
// 程序员面试题精选100题(51)-顺时针打印矩阵.cpp : 定义控制台应用程序的入口点. //#include "stdafx.h" #include <iostre ...
程序员面试题精选100题:求从1到n的正数中1出现的次数
// 程序员面试题精选100题(25):求从1到n的正数中1出现的次数 // 如 f(253) = (2!=0) * 100 + 2 * f(99) + (5!=0) * 10 + 5 * f(9) ...

程序员面试题100题第19题——反转链表

程序员面试题100题第19题——反转链表相关推荐

最新文章

热门文章