摘要：
解题思路：1.这个就是链表有序插入的变形2.要设置4个指针，插入，查询，插入前，查询前指针 阅读全文
posted @ 2016-05-08 18:23
米开朗菠萝
阅读(197)
评论(0)
推荐(0)
摘要：
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example,Given 1->2 阅读全文
posted @ 2016-05-08 16:12
米开朗菠萝
阅读(241)
评论(0)
推荐(0)
摘要：
Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below 阅读全文
posted @ 2016-05-08 14:43
米开朗菠萝
阅读(232)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 typedef struct student //声明结构体 5 { 6 int num; 7 struct student *pnext;... 阅读全文
posted @ 2016-05-08 12:22
米开朗菠萝
阅读(1433)
评论(0)
推荐(0)
摘要：
设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。 不合题意的解法如下： 我们先试验简单的办法，可以每次将数组中的元素右移一位，循环K次。abcd1234→4abcd123→34abcd12→234abcd1→1234abcd。伪代码如下： 代码 阅读全文
posted @ 2016-05-08 12:21
米开朗菠萝
阅读(341)
评论(0)
推荐(0)
摘要：
1.设立2个指针i，j指向头结点 2.i走1步，j走2步.如果有环，j一定能追上i； 3.如果j不为空，且i和j相等此链表即为有环。 阅读全文
posted @ 2016-05-08 12:18
米开朗菠萝
阅读(359)
评论(0)
推荐(0)
摘要：
不考虑单链表有环的情况下 如果2个单链表相交,一定是Y型链表 1.遍历2个链表到尾结点,记录2个链表的长度x,y 2.尾结点相同，则相交。 3.从表头开始，长链表先走|x-y|步，之后2个链表一起走，判断第一个相同的点。 1 #include <stdio.h> 2 #include <stdlib 阅读全文
posted @ 2016-05-08 12:16
米开朗菠萝
阅读(393)
评论(0)
推荐(0)
浙公网安备 33010602011771号