uacs2024

导航

2022年9月14日 #

leetcode142-环形链表 II

摘要： 142. 环形链表 II 方法一：快慢指针 先通过快指针和慢指针判断是否有环，无环则返回NULL. 有环： 概括来说就是：f 代表快指针走了几步，s 代表慢指针走了几步。则有 f = 2s ; f = s + nb ; （b代表环的结点个数，n代表快指针比慢指针多走几个环的长度） 两式联立得，f = 阅读全文

posted @ 2022-09-14 19:37 ᶜʸᵃⁿ 阅读(11) 评论(0) 推荐(0) 编辑

leetcode141-环形链表

摘要： 141. 环形链表 方法一：快慢指针，如果存在环，快指针总会追上慢指针的。如果不存在环，那么遇到NULL就会直接结束 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * 阅读全文

posted @ 2022-09-14 17:46 ᶜʸᵃⁿ 阅读(9) 评论(0) 推荐(0) 编辑

leetcode19-删除链表的倒数第N个结点

摘要： 19. 删除链表的倒数第 N 个结点 方法一：快慢指针法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nul 阅读全文

posted @ 2022-09-14 16:12 ᶜʸᵃⁿ 阅读(13) 评论(0) 推荐(0) 编辑