- 博客(44)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
让fast先走n个节点，然后再让俩指针同时走，这样等到fast走到最后一个节点时，slow恰好走到要删除的倒数第n个节点的前一个节点，让slow->next=slow->next->next;计算两个链表的长度，将长的那个记为A,求出lenA-lenB的值，记为n,然后让A走过n个节点，然后让curA和curB同时开始遍历，比较curA和curB是否相等，若相等，则返回curA;设置一个虚拟头结点，设立一个临时指针（因为最后需要返回头指针）指向虚拟头结点，再设立两个临时节点保存第一个和第二个节点的值。
2024-04-07 20:09:41
953
原创 代码随想录算法训练营第三天| Leetcode 203.移除链表元素 707.设计链表 206.反转链表
定义两个指针：cur,pre;cur指向头结点，pre初始化为NULL。定义一个临时的节点来保存cur->next;然后翻转，cur->next=pre;第一种：直接在原链表上操作，将头结点和非头结点分开操作；第二种，设置虚拟头结点，统一操作，因为最后要返回头结点，所以需要临时设立一个指针，指向（虚拟）头结点，最后返回虚拟头结点的next;定义一个新链表，实现链表的翻转。时间复杂度：涉及Index的为O(index)，其余为O(1);空间复杂度:第一种O(1) 第二种O(n)空间复杂度：O(n);
2024-04-06 17:34:19
473
2
原创 代码随想录算法训练营第一天| Leetcode 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
209.长度最小的子数组。977.有序数组的平方。
2024-04-05 20:46:00
238
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人