![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
新手向
CodeChickenTom
博客每次更新的代码都放会放在:https://github.com/18260036169
展开
-
LeetCode - 19 - 删除链表的倒数第N个结点
过去刷LeetCode题推动那个工人指针跑的循环大多数都是while循环。因为我们在C语言刚接触循环这个概念的时候就学过,for一般都用于作用的结构大小较为明显,循环次数确定的场景下。而while之所以称为条件循环就是因为其没有固定的循环次数限制。一般在链表中,当我们的工人指针来到链表尽头的时候会结束循环,所以我们一般会使用while ( worker != nullptr )这样的一个语句来判断...原创 2020-02-12 16:38:14 · 111 阅读 · 0 评论 -
LeetCode - 234 - 回文链表 + 9 - 回文数(为234题打开思路)
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?234题原题 https://leetcode-cn.com/problems/palindrome-linked-list/回文是一个编程中经常出现的概...原创 2020-02-11 16:12:17 · 155 阅读 · 0 评论 -
LeetCode - 24 - 两两交换链表中的结点
好久不见!刚放假 + 电脑故障太多卡顿问题很严重,半个多月没更新博客。(其实就是惰性 + 贪玩,但我这个人不找借口好像浑身难受)今天半夜精神亢奋,于是来更新一篇LeetCode刷题。24.两两交换链表中的结点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该...原创 2020-01-22 22:46:25 · 274 阅读 · 0 评论 -
畅谈链表 --- 初级篇4 ---谈谈链表的插入与删除操作
首先在浏览本博客前,各位看客可以先去查看一下我过去的几篇博客。尤其是第一篇,即我对链表这个结构建立起的架构。畅谈链表—初级篇1—谈谈链表结构本身畅谈链表—初级篇2—谈谈链表的头指针与头结点畅谈链表—初级篇3—谈谈链表的头插法与尾插法插入操作我们可以把插入操作看作是街区的扩建,那么这幢大楼选址完成且落成后,我们需要做的就是把新大楼前一幢房子的路牌指向这座新大楼,而把新大楼的路牌指向前一幢房...原创 2019-12-15 20:59:42 · 253 阅读 · 0 评论 -
LeetCode - 203 - 移除链表元素
删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5链接:https://leetcode-cn.com/problems/remove-linked-list-elements/这道题真的毫无难度…极为普通的"删"操作…这一期来水一波...原创 2019-12-08 23:58:10 · 101 阅读 · 0 评论 -
LeetCode - 83 - 删除链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/方法一:遍历...原创 2019-12-03 23:34:19 · 145 阅读 · 0 评论 -
LeetCode - 876 - 链表的中间结点
876.链表的中间结点 Middle of the Linked List给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode...原创 2019-11-12 21:23:17 · 126 阅读 · 1 评论 -
LeetCode - 206 - 反转链表
206.反转链表 Reverse Linked List反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?链接:https://leetcode-cn.com/problems/reverse-lin...原创 2019-11-02 23:02:50 · 137 阅读 · 0 评论 -
畅谈链表---初级篇3---谈谈链表的头插法与尾插法
上次与各位谈了谈有关头指针与头结点在链表操作中的重要性,今天想与大家正式来谈谈链表操作,我们先从链表的建立开始引入。(本文的论述均建立在链表有头指针有头结点的基础之上)头插法头插法相对来说是新手较为容易理解的一种建立链表的方式,众所周知,使用头插法后,读取数据的顺序与生成的链表中的元素的顺序是相反的。我们根据字面意思也非常好理解,头插法顾名思义就是将新结点插入到当前链表的开头。LinkLis...原创 2019-10-29 23:25:24 · 596 阅读 · 0 评论