随笔分类 - LeetCode刷题records
摘要：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos
阅读全文
摘要：给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的
阅读全文
摘要：题目：给你一个单链表的头节点 head ，请你判断该链表是否为 回文链表 。如果是，返回 true ；否则，返回 false 。 PS: 回文 序列是向前和向后读都相同的序列。 解题思路： 遍历链表，将每个元素存放入一个新的数组中。遍历完成后，再用两个指针前后遍历数组来判断两个数字是否相等。 /**
阅读全文
摘要：题目描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 需要知道的pre-knowledge: list1和list2起初可直接代表两个链表的头节点，无需用另外的变量比如 current 来表示头节点。 思路: 准备一个虚拟节点，指向合并完成新链表
阅读全文
摘要：206. 反转链表 题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 这道题要用到两个指针，一个current指向当前节点，另一个prev指向当前节点的上一个节点。 首先让current指向头节点head，prev指向head的前一个也就是null，这里要用next变量来
阅读全文
