随笔分类 -  《程序员代码面试指南》--第二章:链表问题(C++实现)

1
使用C++将左程云老师所著《程序员代码面试指南》内的题目重写一遍,只包含题目和代码,不包含解析(因为版权问题,具体的解析请参考原著)。
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“按照左右半区的方式重新组合单链表”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】: 给定一个单链表的头节点 head,链表长度为 阅读全文
posted @ 2016-05-03 09:33 PrimeLife 阅读(426) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“合并两个有序的单链表”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】: 给定两个有序单链表的头节点 head1 和 head2, 阅读全文
posted @ 2016-05-01 08:58 PrimeLife 阅读(549) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“向有序的环形单链表中插入新节点”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】: 一个环形单链表从头节点 head 开始不降序, 阅读全文
posted @ 2016-04-30 14:42 PrimeLife 阅读(560) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“一种怪异的节点删除方式”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】: 链表节点值类型为 int 型,给定一个链表中的节点 n 阅读全文
posted @ 2016-04-29 09:46 PrimeLife 阅读(424) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“单链表的选择排序”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】: 给定一个无序单链表的头节点 head,实现单链表的选择排序。 阅读全文
posted @ 2016-04-28 09:19 PrimeLife 阅读(1897) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“将搜索二叉树转换成双向链表”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析 阅读全文
posted @ 2016-04-26 13:38 PrimeLife 阅读(1106) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“在单链表中删除指定值的节点”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析 阅读全文
posted @ 2016-04-25 08:58 PrimeLife 阅读(3691) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“删除无序单链表中值重复出现的节点”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路,不包 阅读全文
posted @ 2016-04-21 21:02 PrimeLife 阅读(1925) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“将单链表的每K个节点之间逆序”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解 阅读全文
posted @ 2016-04-15 09:25 PrimeLife 阅读(1064) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“两个单链表相交的一系列问题”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析 阅读全文
posted @ 2016-04-12 15:17 PrimeLife 阅读(483) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“两个单链表生成相加链表”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明 阅读全文
posted @ 2016-04-11 10:52 PrimeLife 阅读(539) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“复制含有随机指针节点的链表”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析 阅读全文
posted @ 2016-04-10 16:02 PrimeLife 阅读(836) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“将单向链表按某值划分成左边小、中间相等、右边大的形式”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现 阅读全文
posted @ 2016-04-09 12:58 PrimeLife 阅读(1049) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“判断一个链表是否为回文结构”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析 阅读全文
posted @ 2016-04-08 11:30 PrimeLife 阅读(915) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“环形单链表的约瑟夫问题”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明 阅读全文
posted @ 2016-04-07 14:41 PrimeLife 阅读(1032) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“反转部分单向链表”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体 阅读全文
posted @ 2016-04-07 10:34 PrimeLife 阅读(932) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“反转单向和双向链表”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具 阅读全文
posted @ 2016-04-06 11:06 PrimeLife 阅读(1934) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“删除链表的中间节点和a/b处节点”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】: 给定链表的头节点 head,实现删除链表的中 阅读全文
posted @ 2016-04-06 10:17 PrimeLife 阅读(830) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“在单链表和双链表中删除倒数第K个节点”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】: 分别实现两个函数,一个可以删除单链表中倒 阅读全文
posted @ 2016-04-05 11:09 PrimeLife 阅读(666) 评论(0) 推荐(0)
摘要:【说明】: 本文是左程云老师所著的《程序员面试代码指南》第二章中“打印两个有序链表的公共部分”这一题目的C++复现。 本文只包含问题描述、C++代码的实现以及简单的思路,不包含解析说明,具体的问题解析请参考原书。 感谢左程云老师的支持。 【题目】: 给定两个有序链表的头指针 head1 和 head 阅读全文
posted @ 2016-04-05 09:19 PrimeLife 阅读(444) 评论(0) 推荐(0)

1