Leetcode -2181.合并零之间的节点
题目：给你一个链表的头节点 head ，该链表包含由 0 分隔开的一连串整数。链表的 开端 和 末尾 的节点都满足 Node.val == 0 。 对于每两个相邻的 0 ，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有 0 移除，修改后的链表不应该含有任何 0 。 返回修改后链表的头节点 head 。
示例 1： 输入：head = [0, 3, 1, 0, 4, 5, 2, 0] 输出：[4, 11] 解释： 上图表示输入的链表。修改后的链表包含：
- 标记为绿色的节点之和：3 1 = 4
- 标记为红色的节点之和：4 5 2 = 11
示例 2： 输入：head = [0, 1, 0, 3, 0, 2, 2, 0] 输出：[1, 3, 4] 解释： 上图表示输入的链表。修改后的链表包含：
- 标记为绿色的节点之和：1 = 1
- 标记为红色的节点之和：3 = 3
- 标记为黄色的节点之和：2 2 = 4
提示： 列表中的节点数目在范围[3, 2 * 105] 内 0 <= Node.val <= 1000 不 存在连续两个 Node.val == 0 的节点 链表的 开端 和 末尾 节点都满足 Node.val == 0
思路：思路是双指针，一个 prev 指针记录两个零节点之间的和；另外一个 tail 指针一开始从头的 next 开始走，走到下一个零节点停下来，遍历过程中，prev 累加 tail 遍历过的非零节点；当 tail 遍历到零节点，prev 的next 接到 tail ，prev 再到下一个零节点开始，一直循环，直到 tail 为空；当 tail 为空，prev 还没有为空，所以直接将 prev 置空即可；
代码语言：javascript复制 struct ListNode* mergeNodes(struct ListNode* head)
{
struct ListNode* prev = head, * tail = head->next;
while (tail)
{
//prev 从头开始，因为头节点的 val 等于0，所以 prev 就从头开始记录两个零节点之间的和
//每当 tail 指向 0 的节点，prev的next就接上tail，然后prev往后走，就是到了当前tail的val为 0 的节点，继续记录两个零节点之间的和
if (tail->next && tail->val == 0)
{
prev->next = tail;
prev = prev->next;
}
//如果 tail 还没到零节点，prev的val就累加tail遍历过的节点的val
prev->val = tail->val;
tail = tail->next;
}
//当tail走到空，prev还没到空，将prev的next置空即可
prev->next = NULL;
return head;
}Leetcode -2326.螺旋矩阵Ⅳ
题目：给你两个整数：m 和 n ，表示矩阵的维数。 另给你一个整数链表的头节点 head 。 请你生成一个大小为 m x n 的螺旋矩阵，矩阵包含链表中的所有整数。链表中的整数从矩阵 左上角 开始、顺时针 按 螺旋 顺序填充。如果还存在剩余的空格，则用 - 1 填充。 返回生成的矩阵。
示例 1： 输入：m = 3, n = 5, head = [3, 0, 2, 6, 8, 1, 7, 9, 4, 2, 5, 5, 0] 输出： [[3, 0, 2, 6, 8], [5, 0, -1, -1, 1], [5, 2, 4, 9, 7]] 解释：上图展示了链表中的整数在矩阵中是如何排布的。 注意，矩阵中剩下的空格用 - 1 填充。
示例 2： 输入：m = 1, n = 4, head = [0, 1, 2] 输出： [[0, 1, 2, -1]] 解释：上图展示了链表中的整数在矩阵中是如何从左到右排布的。 注意，矩阵中剩下的空格用 - 1 填充。
提示： 1 <= m, n <= 105 1 <= m * n <= 105 链表中节点数目在范围[1, m * n] 内 0 <= Node.val <= 1000
思路*：先将矩阵中的元素初始化为 -1 ，使用指针 cur 遍历链表， xi 和 xj 呈顺时针螺旋趋势遍历二维数组，xi 和 xj 每遍历完一行或者一列，需要做相应的操作改变方向继续遍历；
代码语言：javascript复制 int** spiralMatrix(int m, int n, struct ListNode* head, int* returnSize, int** returnColumnSizes)
{
//返回的二级指针
int** ret = (int**)malloc(sizeof(int*) * m);
//因为返回的列数也是个二维指针，题意是要返回每一行的元素个数，即列数
*returnColumnSizes = (int*)malloc(sizeof(int) * m);
*returnSize = m;
//将二维数组中的值初始化为 -1；并将返回的列数的二维指针的数组填充
for (int i = 0; i < m; i )
{
ret[i] = (int*)malloc(sizeof(int) * n);
memset(ret[i], -1, sizeof(int) * n);
(*returnColumnSizes)[i] = n;
}
//cur 遍历链表
struct ListNode* cur = head;
for (int i = 0, j = 0; i < m, j < n; i , j )
{
//xi 和 xj 呈顺时针螺旋趋势遍历二维数组
int xi = i, xj = j;
//向右
while (xj < n && cur)
{
ret[xi][xj ] = cur->val;
cur = cur->next;
}
xj--; //xj 当前超出列的长度，需要减1
xi ; //从第下一行开始，xi 需要加1
//向下
while (xi < m && cur)
{
ret[xi ][xj] = cur->val;
cur = cur->next;
}
xi--; //xi 当前超出行的长度，需要减1
xj--; //从上一列开始， xj 需要减1
//向左
while (xj > j && cur)
{
ret[xi][xj--] = cur->val;
cur = cur->next;
}
//向上
while (xi > i && cur)
{
ret[xi--][xj] = cur->val;
cur = cur->next;
}
//xi 和 xj 遍历完一圈后，m和n都要减1，因为遍历完相当于二维数组少了一圈
m--;
n--;
}
return ret;
}
