摘要：
题目描述： 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该 阅读全文
摘要：
题目描述： 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 想用栈的方法来实现，可是我目前还没有做很多栈的题，水平有限 以下是我写的错误的栈的代码： /** * Definition for singly-l 阅读全文
摘要：
题目描述： 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 示例 1： 输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5) 思路： 题目和我想的有 阅读全文
摘要：
题目描述： 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我 阅读全文
摘要：
题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 思路： 我自作聪明的以为这个题目怎么这么简单，细细一看它给的节点不是头结点，而是就要删除的那个节点 那么思路就应该是把下一个节 阅读全文
摘要：
题目描述： 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true思路：刚开始的时候想错了，以为只有中间有重复出现的元素才能是回文串如果题目是数组，不是链表那么这个问题解决起来就会比较容易所以我采用了一种最笨的办法 阅读全文
摘要：
题目描述：删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5解题思路：因为这是一道容易题，刚拿到题目就按照我设想的思路往下写，我的思路就是遍历，判断值是否相等，相等则让其下一个指针重新指向下下一个元 阅读全文
摘要：
1.数据结构概述 定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作也叫算法 数据结构=个体+个体关系 算法=对存储数据的操作 算法 解题的 阅读全文
摘要：
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference 阅读全文
摘要：
题目描述： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环， 阅读全文