摘要: 通过率 64.7% 题目链接 题目描述: 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, ski 阅读全文
posted @ 2021-08-29 23:42 自在逍遥处 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 通过率 72.9% 题目链接 题目描述: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 限制: 0 <= 链表长度 <= 1000 思路: 类似归并排序,设双指针分别指向l1和l2, 阅读全文
posted @ 2021-08-29 21:21 自在逍遥处 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 通过率 79.0% 题目链接 题目描述: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例: 阅读全文
posted @ 2021-08-29 19:53 自在逍遥处 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 通过率 59.5% 题目链接 题目描述: 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点 阅读全文
posted @ 2021-08-29 19:35 自在逍遥处 阅读(34) 评论(0) 推荐(0) 编辑