【Leetcode -2181.合并零之间的节点- 2326.螺旋矩阵Ⅳ】

		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;
		}

		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;
		}