/*
输入一个链表，从尾到头打印链表每个节点的值。
*/
#include<iostream>
#include<vector>
usingstd::cout;
usingstd::endl;
usingstd::vector;
structListNode{
intval;
structListNode*next;
ListNode(intx):
val(x),next(NULL){
}
};
classSolution{
publ..
分类：
其他好文 时间：
2017-05-16 23:23:13
阅读次数：
225
首先统一链表的数据结构为： struct ListNode { int val; struct ListNode *next; ListNode(int x) :val(x), next(NULL) {} }; 题目一：从尾到头打印链表：输入一个链表。从尾到头打印链表每一个节点的值。 分析： 难点在 ...
分类：
其他好文 时间：
2017-05-05 10:41:41
阅读次数：
213
问题描述： 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下： struct ListNode{ int m_nKey; ListNode* m_pNext; } 分析： 这个问题看起来与之前做的从尾到头打印链表看起来很相似，都是链表的“逆序”。但不同的是，这 ...
分类：
其他好文 时间：
2017-04-24 14:02:06
阅读次数：
136
题目描述： 输入一个链表的头结点，从尾到头打印链表每个节点的值。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ 分析 ...
分类：
其他好文 时间：
2017-04-24 14:01:47
阅读次数：
144
int bubbleSort1(int* array,int len ) { int i ,j,temp; i = j = temp = 0; for( i = 0; i i;j-- ) { if( array[j-1] > array[j] ) { temp = ... ...
分类：
编程语言 时间：
2017-04-21 19:10:35
阅读次数：
244
题目：“student. a am I”-->"I am a student" 思路：方法一是先将整个字符串转置，然后再把每个单词转置。。方法二。。。分割成字符串数组，从尾到头添加每个单词，，但是这样会有额外空间。。。 ...
分类：
其他好文 时间：
2017-04-11 10:07:30
阅读次数：
157
题目：输入一个链表，从尾到头打印链表每个节点的值。 思路：链表就是一个递归定义的线性表，每个指针指向后面的node ,所以此题刚好符合递归的思想，与最简单的递归，求n的阶乘类似 ...
分类：
其他好文 时间：
2017-04-08 13:00:48
阅读次数：
107
数据结构还是很重要的，就算不是那种很牛逼的，但起码得知道基础的东西，这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。加油。珍惜校园中自由学习的时光。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程把。 -WH 一、单链表的概念 链表是最基本的数据结构，其存储的 ...
分类：
编程语言 时间：
2017-03-21 19:25:18
阅读次数：
270
1.输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。看到这道题后，第一反应是从头到尾输出比较简 ...
分类：
编程语言 时间：
2017-03-15 15:01:53
阅读次数：
353
