- 博客(5)
- 收藏
- 关注
RSS订阅原创 2023.9.14 算法通关村第二关--白银挑战--链表反转的拓展问题
先反转一半链表，会将原链表分成两段新的链表（如果是偶数个节点，会分成两段链表。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。ListNode *reverseList(ListNode *head)//不建立虚拟头节点的翻转链表，可以背诵。=NULL)//提示是奇数个节点的链表，slow移动至中间节点的下一个节点。先确定好需要反转的部分，然后将链表分成3部分，将要反转的部分拿出来，反转后放入正确的位置。反转的整体思想是：每遍历到一个节点后，让该节点来到反转部分的起始位置。
2023-09-14 14:32:12
126
1
原创 2023.9.5 算法通关村第二关--青铜挑战--链表反转
例如上图所示，将链表(1->2->3->4->5)进行反转，首先建立虚拟节点ans，令ans->next=node(1),接下来每次从旧链表上拆下一个节点接到ans的后面，有些类似前插法创建单链表，不过这里是在虚拟头节点后面接上新的节点。cur本来指向旧链表的首节点，pre指向已经调整好的节点（并且是新链表的表头），next指向cur->next（下一个要调整的节点）。ListNode *reverseList(ListNode *head)//不建立虚拟头节点的翻转链表，可以背诵。
2023-09-05 22:20:13
113
原创 链表中的双指针
这个问题用快慢指针解决：用两个指针slow和fast一起遍历链表。slow一次走一步，fast一次走两步。当fast到达链表的末尾时，slow位于中间。按照这种方法，当有奇数个节点时，将会返回中间的节点，而如果有偶数个节点，题目要求返回第二个中间节点。
2023-08-31 21:01:20
92
原创 合并两个有序链表
一种是新建一个新链表，分别从头开始遍历两个链表，对两个值进行比较，将较小的一个一个节点接在新链表上；另一种是只遍历其中一个链表，将其中的节点接在另一个链表正确的位置上。
2023-08-30 22:05:13
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人