m0_37564139的博客

线性表的元素之间是有序的。第一个元素无前驱，最后一个元素无后继，每个元素只有一个前驱，一个后继。线性表的个数是有限的。数据类型是相同的线性表：可以根据位数得到元素或者查找某个元素存在与否，获得线性表的长度。线性表的两种物理结构：顺序存储结构 ，链式存储结构5.1 顺序存储结构：1 用一串地址连续的存储单元依次存储线性表的数据。也可以用一维数组来实现。分配的数组空间要大于线性表的长度...

编写一个程序，找到两个单链表相交的起始节点。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算...

删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5刚开始那道题本来以为很简单，但是尝试之后发现遇到的情况还挺多的。大致分为以下几种：1、输入：1,1,1,1,1 val=12、链表最后有要移除的元素3、普通类型。4、空链表 ...

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3与上一道题不同的是，表中只保留了没有重复出现过的数字。有人使用了双指针。代码如下...

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3一开始没注意到排序，还想着弄个哈希表存储一下之前遇到过的数值。后来发现是排序的，就好做多了。代码如下：/** * Definition for sing...

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

之前对链表不太熟悉，然后就做了第二题，所以趁热打铁再找一些链表的题做做，加深一下对链表的理解。合并两个有序链表，我之前做第二题的时候，查资料的时候就遇到过。链表合并 资料放在这。然后我们来具体看一下这个题。Q:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3-&

先看一下题目：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例...

反转链表的相关内容之前就有所了解了。大概就是先搞一个空的结点，然后让所有的指向都调转方向。看一下题：Q：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL先写了一个简单，容易想到的，就是把每个结点的nex