Sky的专栏

思路：首先可以将降序排列的单链表反转，这样两个链表均为升序，再将两个升序排列的单链表合并成一个升序排列的单链表。于是这里我们需要解决两个问题：Q1：如何将一个单链表反转？A1：以一般情况为例，下图（a）是一个单链表，图（b）是对图（a）已经实现若干结点反转的单链表，下一步我们需要对结点i进行反转，我们发现反转结点i之前，需要保存结点i所指的下一个结点j，否则在对结点i反转完成后，链表发生断

《剑指offer》面试题29：数组中有一个数字出现的次数超过数组长度的一半，请找出这个

// 30 FindMinKNum.cpp : Defines the entry point for the console application.///****************************************************************************************************** 找出数组中最小的K个数

/******************************************************************************************************** 《剑指offer》面试题35：第一个只出现一次的字符* 题目：在字符串中找出第一个只出现一次的字符，如输入“abaccdeff”,则输出b。* 书中，作者给出了两种思路和两种解法：

思路：题目要求在顾客花掉手中所有n元钱的情况下能够买到最少的商品数，这句话包含2层意思，一是顾客必须正好花掉手中的n元钱，二是在正好花掉手中n元钱的情况下，顾客可能有多种消费方案，要求从这些方案中找出最少商品的方案。解决此题的一种思路如下（以题目中所给示例1为例）：1、 先对商品价格a[a_size]={1、3、4、5}按照降序排列，排序后即为price[a_size]={5、4、3、1}；

华为今年提前批招聘的特别早，从7月中旬就开始了，对于广大IP

删除字符串中的重复字符实现函数int GetResult(char *input, char *output), 要求给定一个字符串，将字符串中所有和前面重复多余的字符删除，其余字符保留，输出处理后的字符串，需要保留字符出现的先后顺序。例如： 输入： input = "adfageetj234jbjaf";输出：output = "adfgetj23