![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构刷题
夜寐_
把复杂问题简单化,把简单问题极致化。
展开
-
力扣_876. 链表的中间结点
力扣 题目描述中有这个链表是非空单链表,它的长度不是奇数就是偶数,然后我们要找到它的中间结点,所以要分两种情况。 1.在奇数的情况下,剩下要走的步数是偶数,因为fast和slow的起点位置是head 2.slow走1步,fast走2步 3.slow要走到中间时,要花费L/2步,而fast是slow的两倍,则slow走到中间时,正好走到末尾 1.偶数时,剩下的步数走奇数步。 2.fast走两步,slow走一步,所以要想fast走到尾,必须要走出去。 3.slow走到中间的第二个需要走L..原创 2022-03-16 15:26:49 · 462 阅读 · 0 评论 -
力扣_206. 反转链表
https://leetcode-cn.com/problems/reverse-linked-list/ Sol1:迭代 err1: struct ListNode* reverseList(struct ListNode* head){ struct ListNode* curr = head, *prev = NULL; while (curr) { curr->next = prev; prev = curr; .原创 2022-03-16 11:50:00 · 449 阅读 · 1 评论