leetcode-206 反转链表
描述如下：
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
方法一：原地反转
数据结构如下
struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}};
ListNode* reverseList(ListNode* head) {ListNode *new_head = NULL;while(head) {ListNode *p = head->next;head->next = new_head;new_head = head;head = p;}return new_head;
}
方法二：递归反转
n1–>n2–>…–>n(k)–>n(k+1)–>…–>n(n)
加入n(k+1)之后的已经全部反转完成
n1–>n2–>…–>n(k)–>n(k+1)<–…<–n(n)
那么我们想要让n(k+1)–>n(k)，可以如下方式
n(k)->next->next = n(k)
当然针对n1，我们需要将n1的下一个指向为空
ListNode* reverseList(ListNode* head) {if(head == NULL || head->next == NULL) return head;ListNode *p = reverseList(head->next);head -> next -> next = head;head -> next = NULL;return p;
}
相关文章：
ios采用什么技术_在不锈钢技术成熟的今天，为什么汽车不采用呢？不仅仅是价格问题...
文/憨憨评车想必对于那些经常开车的人都会知道，我们的车子在行驶了几年之后，在性能方面必定是会有所下降的。然而还有一点也是非常让人头疼的，那就是车子的生锈问题。一旦车子的车身出现生锈情况的话，就会给人一种破破烂烂的感觉。…
Effective STL 为包含指针的关联容器指定比较类型
// 为包含指针的关联容器指定比较类型.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h" #include <set> #include <string> #include <iostream>using namespace std;struct StringPtrLess:public binary_function<const string*…
Android中处理崩溃异常
2019独角兽企业重金招聘Python工程师标准>>> 大家都知道，现在安装Android系统的手机版本和设备千差万别，在模拟器上运行良好的程序安装到某款手机上说不定就出现崩溃的现象，开发者个人不可能购买所有设备逐个调试，所以…
python面试基本题（你需要的）
1、冒泡排序 lis [56,12,1,8,354,10,100,34,56,7,23,456,234,-58]def sortport():for i in range(len(lis)-1):for j in range(len(lis)-1-i):if lis[j] > lis[j1]:lis[j],lis[j1] lis[j1],lis[j]return lis 2、计算x的n次方的方法 def power(x, n):s 1while n > 0:n …
leetcode-92 反转链表II
题目描述如下： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m 2, n 4 输出: 1->4->3->2->5->NULL 很明显这个题目是206 反转链表的进阶版 需要记…
地铁框架保护的原理_地铁屏蔽门是如何保证通讯的稳定？
地铁作为人们出行首选交通方式，安全可靠尤为重要，在复杂的地铁控制系统中，如何保障通讯的稳定性呢？本篇文章将从地铁系统中通讯单元的简单拓扑谈谈通讯防护的方案。随着我国经济的快速发展，地铁工程项目建设也处在快速…
HDU1548：A strange lift(Dijkstra或BFS)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid1548 题意：电梯每层有一个数，例如第n层有个数k， 那么这一层只能上k层或下k层，但是不能低于一层或高于n层， 给定起点与终点，要求出最少要按几次键 我的…
（转）C语言位运算详解
地址：http://www.cnblogs.com/911/archive/2008/05/20/1203477.html C语言位运算详解 作者：911说明：本文参考了http://www2.tsu.edu.cn/www/cjc/online/cyuyan/，算是对其的修正，在此将本文列为原创，实有抄袭…
[bzoj2300] [HAOI2011]防线修建
Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由…
leetcode-142 环形链表II
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有…
1.低权限的程序向高权限的程序发消息 2.慎用setcurrentdirectory
1.低权限的程序向高权限的程序发消息 2.慎用setcurrentdirectory转载于:https://www.cnblogs.com/chunyou128/p/3921903.html
增加service_.NET Core + Kubernetes：Service
通过 .NET Core Kubernetes：Deployment 文章的介绍，我们可以通过 Deployment 控制器快速创建一组 Pod 来提供服务，每个 Pod 都会被分配一个集群内可见的虚拟 IP 地址，然后通过一个独立的 Endpoint(Pod IP ContainerPort)进行访问…
IIS配置相关问题：Framework 4.5 在IIS 7.5中运行
<system.webServer> <validation validateIntegratedModeConfiguration"false" /> <!--4.5 在IIS7.5中运行的时候--> <modules runAllManagedModulesForAllRequests"true" /> </system.webServer>转载于:https://…
[优先队列] 洛谷 P2085 最小函数值
题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)Ai*x^2Bi*xCi (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输…
leetcode-86 分隔链表
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head 1->4->3->2->5->2, x 3 输出: 1->2->2->4->3->5 …
[WCF编程]1.WCF入门示例
一、WCF是什么？ Windows Communication Foundation(WCF)是由微软开发的一系列支持数据通信的应用程序框架，整合了原有的windows通讯的 .net Remoting，WebService，Socket的机制，并融合有Http和Ftp的相关技术，…
ios 自动打包命令_iOS自动打包上传脚本
自从将swift2.2升级到swift3.0, 每次使用Xcode8编译都很慢，很是不爽，于是有了研究下xcodebuild命令行打包的想法，起初不知道用shell，还是用python, 在网上大概搜了一下，关于python的比较多点，于是就先学习p…
linux系统下添加新硬盘的方法详解
对于linux新手来说，在linux上添加新硬盘，是很有挑战性的一项工作。在Linux服务器上把硬盘接好，启动linux，以root登陆。 fdisk -l ## 这里是查看目前系统上有几块硬盘 Disk /dev/sda: 36.4 GB, 36401479680 bytes 255 heads, 63 s…
【CF EDU59 E】 Vasya and Binary String (DP)
题意 给一串01串，对该串进行若干次操作，直到串为空 操作为：选择一段连续的0或者1,删除它，拼接前后两部分成为新串，得到价值为a[删除的长度]（a为给定的数组） 思路 一个非常规的DP 考虑题目所给的…
leetcode-21 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 总体思路是： 比较两个链表头节点，…
log4cxx第三篇----使用多个logger
使用多个logger时，所有logger的配置写在一个配置文件里面 两个例子： 1 一个继承的例子（http://logging.apache.org/log4cxx/） // file com/foo/bar.h #include "log4cxx/logger.h"namespace com {namespace foo {class…
authy不同账户间不同步_「第七期」shopify产品还能同步到微信小程序销售？看这里...
众所周知，微信坐拥12亿用户，已经是国民应用，而其中小程序依托于微信生态日活已经超过4亿，对于国内的一些商家来讲是不可错过的流量圣地，那么对于做跨境的朋友来讲怎么利用起来了？今天给大家介绍一款无缝对接…
Ubuntu环境变量
2019独角兽企业重金招聘Python工程师标准>>> Ubuntu 环境变量 环境变量配置文件 在Ubuntu中有如下几个文件可以设置环境变量 1、 /etc/profile:在登录时,操作系统定制用户环境时使用的第一个文件,此文件为系统的每个用户设置环境信息,当用户第一次登录时,该文件被执…
mysql 免安装
1. 解压得到如下目录 2. 配置环境变量 D:\Program Files\mysql-5.7.11-winx64\bin 3. 安装的根目录，新增 my.ini 文件 [mysqld] port 3306 character_set_serverutf8 basedir D:\Program Files\mysql-5.7.11-winx64 datadir D:\Program Files\mysql-5.7.…
leetcode-23 合并K个排序链表
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 方法一： 使用vector数组存多个链表的所有节点，进行从小…
Access应用日志一
今天在确认实习生不能帮忙搭建数据库后，自己根据业务需求尝试搭了一个小型access数据库。 主要目的：储存历史月度数据，避免每次从公司数据库下载数据的麻烦，节省数据拉取时间。 搭建了以acct id为主键的两种数据。 1）客…
mongodb检查点_mongodb 监控命令mongostat
mongodb 监控命令mongostat2016/03/07 15:11 于 数据分析mongostat实用工具提供了mongoDB一个实例快速概述和当前运行的状态。mongostat功能类似于UNIX / Linux文件系统实用vmstat,mongostat只不过是提供 mongodb 的数据。监控包含的数据：服务器状态数据副本状态数据…
RunnableException与CheckedException
Checked Exception 编译时异常 编译的时候检查你的代码可能在运行的时候抛出异常，这通常在编译的时候要去处理的。 RunnableException 运行时异常，可以编译通过，但如果不处理运行时会导致崩溃，需要对其进行try....catch...处理。 …
Educational Codeforces Round 59 (Rated for Div. 2)
A.Digits Sequence Dividing 题意：给你一个1-9的数字字符串，把它划分成若干段（>2）段，使其大小递增。 错误：当长度为2的时候没考虑 #include<cstdio> #include<cmath> #include<cstring&g…
leetcode-225 队列实现栈
使用队列实现栈的下列操作： push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空 队列的特点：先入先出 栈的特点：后入先出 即我们每次添加元素到队列时，想要达到栈的效果，…