摘要:
题目: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾 阅读全文
posted @ 2020-05-01 17:15
梦醒潇湘
阅读(172)
评论(0)
推荐(0)
摘要:
题目: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 解答: (1)指定cur指针指向头部head; (2)当cur和cur->next的存在为循环结束条件 阅读全文
posted @ 2020-05-01 17:02
梦醒潇湘
阅读(162)
评论(0)
推荐(0)
摘要:
题目: 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Refere 阅读全文
posted @ 2020-05-01 16:56
梦醒潇湘
阅读(346)
评论(0)
推荐(0)
摘要:
题目: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解答: 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 阅读全文
posted @ 2020-05-01 16:21
梦醒潇湘
阅读(136)
评论(0)
推荐(0)
摘要:
题目: 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返 阅读全文
posted @ 2020-05-01 16:12
梦醒潇湘
阅读(135)
评论(0)
推荐(0)
摘要:
题目: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例: 给定一个链表: 1->2->3->4->5, 和 阅读全文
posted @ 2020-05-01 15:57
梦醒潇湘
阅读(140)
评论(0)
推荐(0)
摘要:
题目: 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 注意:本题相对原题稍作改动 示例: 输入: 1->2->3->4->5 和 k = 2输出: 4说明: 给定的 k 保证是有效的。 解答: (1)为了得到倒数第k个结点,很自然的想法是先走链表的尾端,再从尾端回溯k步。可是输入 阅读全文
posted @ 2020-05-01 15:41
梦醒潇湘
阅读(295)
评论(0)
推荐(0)
摘要:
题目: 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 示例 1: 输入:head = [1,0,1]输出:5解释:二进制数 (101) 转化为十进制数 (5) 示例 2: 输入:head 阅读全文
posted @ 2020-05-01 15:15
梦醒潇湘
阅读(166)
评论(0)
推荐(0)
摘要:
题目: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二 阅读全文
posted @ 2020-05-01 15:07
梦醒潇湘
阅读(119)
评论(0)
推荐(0)
摘要:
题目: 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 解答: /** * Definition for singly-linked list. * struct Li 阅读全文
posted @ 2020-05-01 14:50
梦醒潇湘
阅读(183)
评论(0)
推荐(0)