链表相关
pomony1
这个作者很懒,什么都没留下…
展开
-
Java实现链表数据结构
这是一个用Java实现的链表的数据结构。原创 2017-03-27 21:35:56 · 1215 阅读 · 0 评论 -
剑指offer-面试题5 从尾到头打印链表
剑指offer-面试题5-1 从尾到头打印链表题目:输入一个链表(的头结点),从尾到头反过来打印出每个结点的值。 【注】:这里实现的链表由于结点是内部类,无法直接传递进入reverse()方法,我决定直接传入整个链表,虽然也实现了题目效果,但仍不够严谨。所以在第二种方法中我们会写一个简单的内部类Node 以契合实现题目要求。详请参见剑指offer-面试题5-2 从尾到头打印链表。思路:本题考查的是原创 2017-03-28 20:24:39 · 392 阅读 · 0 评论 -
剑指offer-面试题5-2 从尾到头打印链表
剑指offer-面试题5-2 从尾到头打印链表题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 思路:第一种方法中的链表由于其结点是内部类,无法直接传递进入reverse()方法,我选择了直接传入整个链表,虽然也实现了题目效果,但仍不够严谨。所以在第二种方法中用一个简单的内部类Node,这样就可以满足题目要求。第二种方法中还用到了递归,这个方法简单而且明了,是个不错的方法。原创 2017-03-28 21:10:34 · 314 阅读 · 0 评论 -
剑指offer-面试题 13:在 O( 1)时间删除链表结点
面试题 13:在 O( 1)时间删除链表结点题目:给定单向链表的头指针和一个结点指针,定义一个函数在 O(1)时间删除该结点。原创 2017-04-16 21:46:57 · 306 阅读 · 0 评论 -
剑指offer-面试题 15:链表中倒数第 k 个结点
面试题 15:链表中倒数第 k 个结点题目:输入一个链表,输出该链表中倒数第 k 个结点。为了符合大多数人的习惯,本题从 1 开始计数,即链表的尾结点是倒数第一个结点。例如一个有 6 个结点的链表,从头结点依次是 1,2,3,4,5,6。倒数第三个结点就是值为 4 的结点。原创 2017-04-16 23:16:07 · 314 阅读 · 0 评论 -
剑指offer-面试题 16:反转链表
面试题 16:反转链表题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。原创 2017-04-17 21:07:52 · 459 阅读 · 0 评论 -
剑指offer-面试题 17:合并两个排序的链表
面试题 17:合并两个排序的链表题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。原创 2017-04-22 20:50:54 · 328 阅读 · 0 评论