Fighting261的博客

题目描述： 请判断一个链表是否为回文链表。 输入示例： 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 解题思路： 先找到中间节点 然后逆置后半部分节点 head节点从前开始往中间走，slow节点从后开始往中间走，判断首尾节点的数据是否相等 解题代码： public boolean isPalindrome(ListNode head) { //为空或者只有一个节点 ..

题目描述： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 输入示例： 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：tail connects to node index 1 解释...

题目描述： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 输入示例： 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head = [1,2],...

题目描述： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 输入示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 解题思路： ...

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

题目描述： 删除链表中等于给定值 val 的所有节点。 示例： 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 解题思路： 创建一个cur节点从前往后遍历，判断每个节点的val是否与给定的val相等；创建一个prev节点保存cur的前一个节点，发现与给定val相等的值是，通...

题目描述： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 输入实例： 示例 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 输入...

题目描述： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路： 首先构造一个虚拟节点newHead，然后比较l1和l2节点中存放数据的大小，小的节点放在newHead的后面，让tmp节点代替newH...