数据结构
Joyce 周
这个作者很懒,什么都没留下…
展开
-
力扣160 相交链表
力扣160 相交链表 * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) { struct ListNode *p=headA; struc原创 2020-12-07 21:36:13 · 158 阅读 · 0 评论 -
力扣141 环形链表
力扣141 环形链表给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。进阶:你能用 O(1)(即,常量)内存解决此问题吗?示例 1:输入:head = [3原创 2020-12-07 19:32:28 · 149 阅读 · 0 评论 -
力扣83 删除排序列表中重复的节点
力扣83 删除排序列表中重复的节点给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3 * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */原创 2020-12-07 19:05:32 · 167 阅读 · 0 评论 -
力扣24 两两交换链表中的节点
力扣24 两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2:输入:head = []输出:[]示例 3:输入:head = [1]输出:[1]提示:链表中节点的数目在范围 [0, 100] 内0 <= Node.val <= 100 * Definition for singly-linked原创 2020-12-07 15:48:48 · 104 阅读 · 0 评论 -
力扣19 删除链表的倒数第N个节点
力扣19 删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。 * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *原创 2020-12-07 15:14:24 · 104 阅读 · 0 评论