LintCode-链表专题总结

最新推荐文章于 2022-10-12 18:02:33 发布
最新推荐文章于 2022-10-12 18:02:33 发布
阅读量280 收藏
点赞数
分类专栏： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yaomf/article/details/68259588
版权

专业总结：刚开始让我们做题的时候我的内心是拒绝的，因为觉得上课讲的东西并没有完全的懂就开始做题，肯定不会。但是老师在ppt里面放了几个链表的题，对着这几个题一个一个画图的看，最后弄懂了，剩下的几个题中有比较简单的，错几遍改一改就可以accepted了，后面觉得有点难度的题是最后剩的两个题，一个是合并链表，还有一个是链表求和。让我改的次数最多的就是合并链表，我觉得自己写的没问题，却一直越界，一直没找到问题的所在，后来同学帮忙和我一起顺了一遍我的代码，发现了头结点赋值的问题。链表求和是进位的问题参考了一下网上的代码。感觉自己前几天还对链表的问题不太熟悉，但做了这些题以后发现真的是熟能生巧，做完题了之后对知识的掌握变得更多更扎实，多做题真的对自己的熟练度和知识的储备有帮助。

下面为lintcode提交题的截图：


菲菲飞xiu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表专题
weixin_39721214的博客
05-28 210
1.1（Remove Nth Node From End of List ）给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 (两次遍历) 第一次遍历求出链表长度。 第二次遍历删掉指定结点。 注意删除头结点的特殊情况。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x),
LintCode-合并两个排序链表
yaomf的博客
03-29 1082
题目描述：将两个排序链表合并为一个新的排序链表 样例 给出 1->3->8->11->15->null，2->null，返回 1->2->3->8->11->15->null。 做题思路：用两个头结点l1和l2遍历两个链表，比较结点值的大小，小的那个进入新的链表，新链表定义一个头结点，指向的结点放入值以后，挪动到下一个结点，要额外考虑刚开始链表就为空，和遍历中有一个链表提前到达空的情况。
链表经典 10题
mu_tong_的博客
10-12 2079
链表10 道经典例题
[算法]【刷题笔记】链表专题
代码充实生活的博客
03-28 960
必备知识 链表是一种兼具递归和迭代性质的数据结构 一、合并两个有序链表（虚拟头结点） /** *Definitionforsingly-linkedlist. *publicclassListNode{ *intval; *ListNodenext; *ListNode(){} *ListNode(intval){this.val=val;} *ListNode(intval,Li...
链表专题总结
zyqsdau的博客
03-30 261
链表的题目做了入门题和简单题一共十一个题，从一开始的糊里糊涂到后来较为明了，还是很感谢这几个题给我的历练。链表的动态申请空间是一个以前没有接触过的思想，但是很好用，就像链表求和中的应用。链表找下一个节点看地址，前一个存后一个的地址，这样可以知道整个链表的顺序。这个在翻转链表和链表插入排序中的应用非常有效。还有几个题的思想非常奇特，例如寻找倒数第n个元素等。这些题让我更加了解链表，同时也开拓了思路。
链表_数据结构--链表_
10-01
在windows端利用python实现链表的相关功能
数据结构-链表.pdf
最新发布
04-15
数据结构-链表 单向链表，双向链表、循环链表等
Java员工管理系统-链表
04-10
Java员工管理系统-链表
上机作业-链表.cpp
09-19
BJTU数据结构上机作业（含线性表、链表、栈、树、图、hash、排序等）。
golang-链表
01-08
链表的实现 1.1 代码 package Algorithm import ( _ container/list errors fmt ) type Node struct { data interface{} pre *Node next *Node } type List struct { head *Node tail *Node length uint64...
链表专题汇总
秀秀的奇妙旅行
03-22 230
1 判断回文链表 2 删除链表的倒数第 n 个节点 删除排序链表中的重复元素 删除排序链表中的重复元素 II 3 两两交换链表中的节点//反转链表 4 合并两个有序链表 合并k个排序链表 ...
【链表专题】4.链表
xff
06-01 268
大圣归来~
单链表专题
头秃程序员的日常
04-30 283
单链表涉及到初步的动态规划，以前所用的数组等都是静态存储某些东西，通过单链表的建立我们接触一下动态规划，这将及其节省存储空间提高空间利用率。 每个链表都少不了指针头指针指向单链表的第一个节点，是链表操作的唯一入口。 单链表的最后一个结点没有后继结点因此指针域为空 例如一个简单的结点： struct Node //结点的结构体类型定义 { int data...
LintCode-链表插入排序
yaomf的博客
03-29 1476
用插入排序对链表排序 样例 Given 1->3->2->0->null, return 0->1->2->3->null 解题思路：用temp移动，指向head指向的下一个结点。用while循环判断指针指向的下一个地址不为空，如果新建的链表指向的结点的值小于原链表指向的结点的值，就向下移动，head指向的结点断链，把该结点放在node的那个链表后面，head再指向下一个结点，temp指向h
LintCode-链表划分
yaomf的博客
03-29 1148
题目描述：给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 样例 给定链表 1->4->3->2->5->2->null，并且 x=3 返回 1->2->2->4->3->5->null 做题思路：先找到比给定的val大和小的结点，找到之后，比给定值小的划分到leftdummy的后面，比给定值大的结点划分到righ
LintCode-链表求和
yaomf的博客
03-29 425
题目描述：你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。 样例 给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null 做题思路：用while循环进行相加、取模、进位，为进位的数开辟一个新的结点。然后把相加的数放进新创建的结
LintCode-翻转一个链表
yaomf的博客
03-27 315
样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 解题思路：先设置一个空结点prev，用它作为中间变量。而设置的temp是一个可移动的指针，用它来完成循环后的挪到下一结点。循环第一次，把开始结点变成了尾结点，循环第二次，把temp指向了下一个结点，把下一结点的指针指向了上一结点，完成新的链接，以此类推，直到指向了空，循环结束。完成了链表翻转。 关键代码
C语言-链表-添加到链表尾部
11-27
以下是C语言中将新节点添加到链表尾部的示例代码： ```c #include #include // 定义链表结构体 struct Node { int data; struct Node* next; }; // 在链表尾部添加新节点 void append(struct Node** head_ref...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值