【Leetcode -328.奇偶链表 - 725.分隔链表】

		struct ListNode* oddEvenList(struct ListNode* head)
		{
		    if (!head)
		        return head;
		
		    //oddtail为奇数链表的尾，头就是head
		    //evenhead为偶数链表的头，eventail为偶数链表的尾
		    struct ListNode* oddtail = head, * eventail = head->next, * evenhead = head->next;
		
		    while (eventail && eventail->next)
		    {
		        //奇数的尾部连到偶数的next，即连到奇数链表的节点
		        oddtail->next = eventail->next;
		
		        //更新奇数尾部
		        oddtail = oddtail->next;
		
		        //偶数的尾部连到奇数的next，即连到偶数链表的节点
		        eventail->next = oddtail->next;
		
		        //更新偶数尾部
		        eventail = eventail->next;
		    }
		
		    //奇数链表连到偶数链表的头节点
		    oddtail->next = evenhead;
		
		    //返回head，head即为奇数链表的头节点
		    return head;
		}

		struct ListNode** splitListToParts(struct ListNode* head, int k, int* returnSize)
		{
		    struct ListNode* cur = head;
		
		    //计算链表长度
		    int len = 0;
		    while (cur)
		    {
		        len++;
		        cur = cur->next;
		    }
		
		    //使cur回到头节点
		    cur = head;
		
		    //malloc一个二级指针返回
		    struct ListNode** pphead = (struct ListNode**)malloc(sizeof(struct ListNode*) * k);
		
		    //surplus是平分节点之后多出来的个数
		    int surplus = len % k;
		
		    //listnumber是平均分链表之后每个链表里面的节点数
		    int listnumber = len / k;
		
		    //将平均分好的链表放入节点
		    for (int i = 0; i < k; i++)
		    {
		        //用下标访问二级指针，放入第i个下标
		        //cur是原链表的头，先把cur放入二级指针，
		        //如果cur不为空，则使用一个size继续判断是否需要放入cur后面的节点，然后迭代cur
		        pphead[i] = cur;
		
		        
		        if (cur)
		        {
		            //判断是否要放入cur后面的节点
		            int size = listnumber + (surplus-- > 0 ? 1 : 0);
		            for (int j = 0; j < size - 1; j++)
		            {
		                cur = cur->next;
		            }
		
		            //迭代
		            struct ListNode* next = cur->next;
		            cur->next = NULL;
		            cur = next;
		        }
		
		    }
		
		    //返回二级指针的长度
		    *returnSize = k;
		    return pphead;
		}