- 博客(3)
- 收藏
- 关注
RSS订阅原创 链表中的下一个更大节点
每个节点都可能有下一个更大值（next larger value）：对于 node_i，如果其 next_larger(node_i) 是 node_j.val，那么就有 j > i 且 node_j.val > node_i.val，而 j 是可能的选项中最小的那个。注意：在下面的示例中，诸如 [2,1,5] 这样的输入（不是输出）是链表的序列化表示，其第一个节点的值为 2，第二个节点值为 1，第三个节点值为 5。输入：[1,7,5,1,9,2,5,1]输出：[7,9,9,9,0,5,0,0]
2025-07-12 17:45:20
354
原创 两两交换链表中的节点
本题可以理解为奇数和偶数的交换（此处的奇偶是结点所处位置，不是数值的奇偶），那么就可以将原链表拆成两个链表，即一个存处于奇数位置上的结点，一个存处于偶数位置的结点。然后依次遍历两链表，先插入偶数链表上的结点，再插奇数链表上的结点，然后让奇偶链表都向后移一个结点，直至两链表为空。可使用以下代码，完成其中的swapPairs函数，其中形参head指向无头结点单链表，返回结果链表的头指针。给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。首先输入链表长度len，然后输入len个整数，以空格分隔。
2025-07-12 16:35:18
210
原创 LeetCode 第61题：旋转链表
输入: 1->2->3->4->5->NULL, k = 2。向右旋转 1 步: 5->1->2->3->4->NULL。向右旋转 2 步: 4->5->1->2->3->NULL。输入: 0->1->2->NULL, k = 4。输出: 4->5->1->2->3->NULL。向右旋转 1 步: 2->0->1->NULL。向右旋转 2 步: 1->2->0->NULL。向右旋转 3 步: 0->1->2->NULL。向右旋转 4 步: 2->0->1->NULL。输出: 2->0->1->NULL。
2025-07-12 15:42:49
537
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人