![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构:链表
fxf1012
这个作者很懒,什么都没留下…
展开
-
《剑指Offer》面试题5:从尾到头打印链表
《剑指Offer》 P51面试题5:从尾到头打印链表题目:原创 2015-04-23 21:51:36 · 493 阅读 · 0 评论 -
《剑指Offer》面试题26:复杂链表的复制
《剑指Offer》 P147面试题26:复杂链表的复制题目请实现函数ComplexListNode* Clone(ComplexListNode* pHead),复制一个复杂链表。在复杂链表中,每个结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中的任意结点或者NULL。结点的C++定义如下:struct ComplexListNode{ int m_原创 2015-05-07 12:42:35 · 923 阅读 · 0 评论 -
LeetCode 2 Add Two Numbers
LeetCode2 Add Two Numbers题目You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbe原创 2015-04-30 22:37:30 · 312 阅读 · 0 评论 -
《CTCI》2.7 检查链表是否为回文
《CITI》P12 链表题目:2.7 Implement a function to check if a linked list is a palindrome原创 2015-04-25 11:17:45 · 289 阅读 · 0 评论 -
《CTCI》2.6 寻找有环链表的开头结点
《CITI》P1262 链表题目:2.6 Given a circular linked list, implement an algorithm which returns the node at the beginning of the loop.原创 2015-04-25 11:17:05 · 297 阅读 · 0 评论 -
《CTCI》2.5 链表表示的整数求和
《CITI》P1232 链表题目:2.5 You have two numbers represented by a linked list, where each node contains a single digit. The digits are stored in reverse order, such that the 1 ‘s digit is at the head of the l原创 2015-04-25 11:09:56 · 368 阅读 · 0 评论 -
《CTCI》2.1 移除未排序链表中的重复结点
《CITI》P1172 链表题目:2.1 Write code to remove duplicates from an unsorted linked list. FOLLOW UP How would you solve this problem if a temporary buffer is not allowed?原创 2015-04-25 11:01:34 · 467 阅读 · 0 评论 -
《CTCI》2.3 删除链表某结点
《CITI》P12 链表题目:2.3 Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node.原创 2015-04-25 11:06:21 · 258 阅读 · 0 评论 -
《CTCI》2.4 划分链表
《CITI》P1212 链表题目:2.4 Write code to partition a linked list around a value x, such that all nodes less than x come before alt nodes greater than or equal to x.原创 2015-04-25 11:07:58 · 300 阅读 · 0 评论 -
《CTCI》2.2 单项链表中倒数第k个结点
《CITI》P1182 链表题目:2.2 Implement an algorithm to find the kth to last element of a singly linked list.原创 2015-04-25 11:04:39 · 315 阅读 · 0 评论 -
《剑指Offer》面试题17:合并两个排序的链表
《剑指Offer》 P114面试题17:合并两个排序的链表题目:原创 2015-04-24 10:03:16 · 336 阅读 · 0 评论 -
《剑指Offer》面试题16:反转链表
《剑指Offer》 P112面试题16:反转链表题目:原创 2015-04-24 09:57:09 · 423 阅读 · 0 评论 -
《剑指Offer》面试题15:链表中倒数第k个结点
《剑指Offer》 P107面试题15:链表中倒数第k个结点题目:原创 2015-04-24 09:54:33 · 316 阅读 · 0 评论 -
《剑指Offer》面试题13:在O(1)时间删除链表结点
《剑指Offer》 P99面试题13:在O(1)时间删除链表结点题目:原创 2015-04-24 09:46:25 · 392 阅读 · 0 评论 -
《剑指Offer》 面试题27:二叉搜索树与双向链表
《剑指Offer》 P151面试题27:二叉搜索树与双向链表题目输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。原创 2015-05-07 14:38:58 · 420 阅读 · 0 评论