CodeChicken的博客

过去刷LeetCode题推动那个工人指针跑的循环大多数都是while循环。因为我们在C语言刚接触循环这个概念的时候就学过，for一般都用于作用的结构大小较为明显，循环次数确定的场景下。而while之所以称为条件循环就是因为其没有固定的循环次数限制。一般在链表中，当我们的工人指针来到链表尽头的时候会结束循环，所以我们一般会使用while ( worker != nullptr )这样的一个语句来判断...

请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 234题原题 https://leetcode-cn.com/problems/palindrome-linked-list/ 回文是一个编程中经常出现的概...

好久不见！刚放假 + 电脑故障太多卡顿问题很严重，半个多月没更新博客。（其实就是惰性 + 贪玩，但我这个人不找借口好像浑身难受）今天半夜精神亢奋，于是来更新一篇LeetCode刷题。 24.两两交换链表中的结点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该...

首先在浏览本博客前，各位看客可以先去查看一下我过去的几篇博客。尤其是第一篇，即我对链表这个结构建立起的架构。 畅谈链表—初级篇1—谈谈链表结构本身 畅谈链表—初级篇2—谈谈链表的头指针与头结点 畅谈链表—初级篇3—谈谈链表的头插法与尾插法 插入操作 我们可以把插入操作看作是街区的扩建，那么这幢大楼选址完成且落成后，我们需要做的就是把新大楼前一幢房子的路牌指向这座新大楼，而把新大楼的路牌指向前一幢房...

删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 链接：https://leetcode-cn.com/problems/remove-linked-list-elements/ 这道题真的毫无难度…极为普通的"删"操作…这一期来水一波...

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 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/ 方法一：遍历...

876.链表的中间结点 Middle of the Linked List 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode...

206.反转链表 Reverse Linked List 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 链接：https://leetcode-cn.com/problems/reverse-lin...

上次与各位谈了谈有关头指针与头结点在链表操作中的重要性，今天想与大家正式来谈谈链表操作，我们先从链表的建立开始引入。(本文的论述均建立在链表有头指针有头结点的基础之上) 头插法 头插法相对来说是新手较为容易理解的一种建立链表的方式，众所周知，使用头插法后，读取数据的顺序与生成的链表中的元素的顺序是相反的。我们根据字面意思也非常好理解，头插法顾名思义就是将新结点插入到当前链表的开头。 LinkLis...