Q：Given a linked list, remove the nth node
from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the ...
分类：
其他好文 时间：
2015-02-03 13:20:16
阅读次数：
132
高德iOS面试整理（顺序有些乱,一面跪了）
1.简单自我介绍
2.聊c语言
3.两个数比较大小不用if和三目运算符
4.int转化为bit数组
5.多态和隐藏
6.const 和define区别
7.String类实现拷贝构造函数注意事项，是否有必要重写
数据结构
1.树层次遍历
2.链表删除
iOS
1.通知和delegate
2.ViewContr...
分类：
移动开发 时间：
2015-01-26 22:55:05
阅读次数：
242
题目：删除带头结点的单链表L中的结点p，p不是最后一个结点，要求时间复杂度为O(1)。
解题思路：
如果不要求时间复杂度为O(1)，我们可以找出p的前驱结点，然后很容易就删除p。
现在要求时间复杂度为O(1)，因为p不是最后一个结点，知道结点p我们可以删除p的后继结点，那么我们可以把p的后继结点元素的值赋给p结点元素的值。
ADT定义：
//单链表的结点类
class LNo...
分类：
编程语言 时间：
2015-01-17 11:17:47
阅读次数：
285
一、 题目
给定一个单链表，删除倒数第n个节点，返回删除了的链表。
例如： 已知: 1->2->3->4->5, n = 2.
处理后：1->2->3->5.
试着遍历一次完成。
二、 分析
看到这道题我第一感觉就是双指针，因为要删除倒数第n个数，所以两个指针的间距也就是这个n，当右边的指针到达末尾处时，那么左指针的下一个指针就是要删除的节点。其实会有下面...
分类：
其他好文 时间：
2015-01-14 09:51:12
阅读次数：
155
题目：删除带头结点的单链表L中的结点p，p不是最后一个结点，要求时间复杂度为O(1)。
解题思路：
如果不要求时间复杂度为O(1)，我们可以找出p的前驱结点，然后很容易就删除p。
现在要求时间复杂度为O(1)，因为p不是最后一个结点，知道结点p我们可以删除p的后继结点，那么我们可以把p的后继结点元素的值赋给p结点元素的值。
ADT定义如下
#define ElemType int...
分类：
其他好文 时间：
2015-01-13 17:47:09
阅读次数：
181
题目：删除带头结点的单链表中重复值的元素(即让每种值的元素只有一个)
解题思路：
用一个动态辅助存储数组，每次要向辅助数组中放入元素时，让辅助数组的长度加1，最长时与单链表一样长，设一个指针p，让它指向头结点，从单链表中第一个元素开始，将它的值放入辅助数组中，然后依次访问单链表后面的元素，用该元素的值与数组中所有已经被赋值的元素的值进行比较，如果不等于数组中任何元素的值，那么让p的ne...
分类：
其他好文 时间：
2015-01-13 12:38:01
阅读次数：
179
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
...
分类：
其他好文 时间：
2014-12-29 12:07:24
阅读次数：
141
#include
#include
#include
/* (1) 初始化单链表h；
(2) 依次插入5个元素：{“张三” , 85}, {“李四” , 95}，
{“王五” , 75}， {“陈军” , 80}， {“程涛" , 90}
(3) 输出单链表h的内容；
(4) 输出单链表的长度；
(5) ...
分类：
其他好文 时间：
2014-12-10 14:20:21
阅读次数：
130
给定一个有序链表，删除相同值的节点。例如Given1->2->3->3->4->4->5, return1->2->5.Given1->1->1->2->3, return2->3.我是新建一个ans链表，来存链表中distinct的值。不知道这样符合要求不。判断当前的值不等于前面一个也不等于后面一...
分类：
其他好文 时间：
2014-11-18 01:38:12
阅读次数：
134
