Syameimaru_Aya_-CSDN博客

原创周训练总结 0.11

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

2017-03-31 20:36:21 318

原创链表求和

I. 问题描述你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null II. 解题思路新建一个链表,节点是其他两个节点加和对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->null II. 解题思路两个指针，第一个指针指向第一个节点，第二个指针顺序遍历，发现后者比前者大便调换两节点，依次进行。 III. 代码实现 class Solution { public: ListNod

2017-03-31 20:01:13 220

原创删除链表中倒数第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->null II. 解题思路常规的依次遍历，发现相同的数据后将其覆盖。 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 336

Syameimaru_Aya_的博客