![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Fighting261
这个作者很懒,什么都没留下…
展开
-
LeetCode——234. 回文链表
题目描述:请判断一个链表是否为回文链表。输入示例:示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true解题思路:先找到中间节点然后逆置后半部分节点head节点从前开始往中间走,slow节点从后开始往中间走,判断首尾节点的数据是否相等解题代码: public boolean isPalindrome(ListNode head) { //为空或者只有一个节点..原创 2020-05-09 21:26:41 · 134 阅读 · 0 评论 -
LeetCode——142. 环形链表 II
题目描述:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。输入示例:示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects to node index 1解释...原创 2020-05-08 14:08:20 · 186 阅读 · 0 评论 -
LeetCode——141. 环形链表
题目描述:给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。输入示例:示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2],...原创 2020-05-08 13:37:25 · 142 阅读 · 0 评论 -
LeetCode——22. 链表中倒数第k个节点
题目描述:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。输入示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解题思路:...原创 2020-05-08 12:55:17 · 156 阅读 · 0 评论 -
LeetCode——876. 链表的中间结点
题目描述:给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。输入示例:示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val...原创 2020-05-07 21:55:37 · 129 阅读 · 0 评论 -
LeetCode——203. 移除链表元素
题目描述:删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5解题思路:创建一个cur节点从前往后遍历,判断每个节点的val是否与给定的val相等;创建一个prev节点保存cur的前一个节点,发现与给定val相等的值是,通...原创 2020-05-07 21:21:47 · 137 阅读 · 0 评论 -
LeetCode——160. 相交链表
题目描述:编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 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输入...原创 2020-05-07 17:15:37 · 398 阅读 · 0 评论 -
LeetCode——21. 合并两个有序链表
题目描述:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解题思路:首先构造一个虚拟节点newHead,然后比较l1和l2节点中存放数据的大小,小的节点放在newHead的后面,让tmp节点代替newH...原创 2020-05-07 16:55:57 · 121 阅读 · 0 评论