数据结构作业 链表
lfksdau
这个作者很懒,什么都没留下…
展开
-
两两交换链表中的节点
感想:这道题目算是简单的,首先创建一个空链表并复制给他原链表的头元素,之后对原链表进行操作,亮亮一对交换。原创 2017-03-31 20:52:06 · 198 阅读 · 0 评论 -
在O(1)时间复杂度删除链表节点
代码如下: /** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL;原创 2017-03-25 16:43:13 · 199 阅读 · 0 评论 -
合并两个排序链表
/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; *原创 2017-03-31 21:50:28 · 140 阅读 · 0 评论 -
链表划分
/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; *原创 2017-03-31 21:46:55 · 117 阅读 · 0 评论 -
翻转链表
感想:将原链表的元素一一录入,并通过头插法插到新链表中。原创 2017-03-31 21:43:18 · 130 阅读 · 0 评论 -
删除排序链表中的重复元素
感想:重点在于找出重复元素。原创 2017-03-31 21:27:57 · 160 阅读 · 0 评论 -
删除链表中倒数第n个节点
感想:感想不深。。。。原创 2017-03-31 21:18:49 · 120 阅读 · 0 评论 -
链表求和
。 感想:本题难点在于满是进一位,在别人的讲解下做出原创 2017-03-31 21:15:28 · 163 阅读 · 0 评论 -
删除链表中倒数第n个节点
感想:这道题是在借鉴别人的之后写出的,表示很长见识。原创 2017-03-31 20:56:57 · 117 阅读 · 0 评论 -
删除链表中的元素
代码如下: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public:原创 2017-03-25 16:57:58 · 203 阅读 · 0 评论