自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 周训练总结 0.11

本周的训练题目总体难度除个别题外不算非常高,对于新学的链表内容来说都属于基础内容,或许存在一个学期没有做题的缘故,对于熟悉代码还是比较吃力,所幸本学期链表的新内容没有非常多的与上学期C++内容有相当大的关联,知识系统在短时间内能够得以补偿。接下来将继续加强练习。

2017-03-31 20:36:21 318

原创 链表求和

I.   问题描述       你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。给出两个链表 3->1->5->null 和 5->9->2->null,返回 8->0->8->nullII.   解题思路       新建一个链表,节点是其他两个节点加和对10取余数。在

2017-03-31 20:21:06 793

原创 两两交换链表中的节点

I.   问题描述       给一个链表,两两交换其中的节点,然后返回交换后的链表。给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。II.   解题思路       有必要建立头结点,每找到两个节点交换两个节点的值,依次进行。III.   代码实现class Solution {public:    ListNode* swapPair

2017-03-31 20:18:32 247

原创 合并两个排序链表

I.   问题描述      将两个排序链表合并为一个新的排序链表,给出 1->3->8->11->15->null,2->null, 返回 1->2->3->8->11->15->null。II.   解题思路      遍历第二个链表与第一个链表的第一个节点比较,若第二个链表节点的值小于第一个,就插入到第一个链表里。III.   代码实现class Solution

2017-03-31 20:10:08 271

原创 链表插入排序

I.   问题描述       用插入排序对链表排序,Given 1->3->2->0->null, return 0->1->2->3->nullII.   解题思路       两个指针,第一个指针指向第一个节点,第二个指针顺序遍历,发现后者比前者大便调换两节点,依次进行。III.   代码实现class Solution {public:    ListNod

2017-03-31 20:01:13 218

原创 删除链表中倒数第n个节点

I.   问题描述        给定一个链表,删除链表中倒数第n个结点,返回链表的头结点     如给定1->2->3->4->5->NULL和2,返回1->2->3->5->NULL。II.   解题思路       新建两个指针,一个指针先走到指定位置,另一个继续找到结点后进行覆盖。III.  代码实现class Solution {public: 

2017-03-31 19:27:42 257

原创 链表倒数第n个节点

I.   问题描述       找到链表中的倒数第n个结点,返回它的值      如给定3->2->1->5->NULL和2,返回1。II.   解题思路       两个指针,第一个指针到要求位置,第二个指针和第一个指针一起向前,任一指针到达NULL时,另一个指针指向节点即所要节点。III.  代码实现class Solution {public: 

2017-03-29 21:21:13 220

原创 删除排序链表中的重复元素

I.   问题描述     给定一个排序链表,删除所有重复的元素每个元素只留下一个,给出 1->1->2->null,返回 1->2->null。给出 1->1->2->3->3->null,返回 1->2->3->nullII.   解题思路      常规的依次遍历,发现相同的数据后将其覆盖。III.  代码实现class Solution{public

2017-03-29 19:19:19 219

原创 链表划分

I.   问题描述    给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。给定链表 1->4->3->2->5->2->null,并且 x=3返回 1->2->2->4->3->5->null。II.   解题思路      创建两个链表,一个链表存放比给定值小的元素,另一存放比给定值大的元素。将两个链

2017-03-29 18:11:43 518

原创 删除链表中的元素

I.    问题描述        给出链表1->2->3->3->4->5->3,和 val = 3,你需要返回删除3之后的链表:1->2->4->5。II.    解题思路       设置头结点,从第一个结点开始遍历,当与给定结点值相等时,后一个元素覆盖前一个元素。III.   代码实现class Solution {public:ListNode*rem

2017-03-28 18:05:03 439

原创 反转链表

I.    问题描述       翻转一个链表 样例给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null。II.    解题思路       调换前两个节点顺序:              保存前一个结点的下一个结点;              令第一个结点覆盖下一个;              保存的结点再覆盖第一个结点。   

2017-03-28 17:45:35 234

原创 在O(1)时间复杂度删除链表节点

I.    问题描述     给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。如给定 1->2->3->4,和节点 3,删除 3 之后,链表应该变为 1->2->4。II.    解题思路       由于O(1)时间复杂度不采取遍历,直接将头指针指向要删除结点的下一个结点并覆盖前一个结点,删除该结点,将给定结点和此结点的下一个结点连接。

2017-03-28 16:52:35 335

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除