链表基础操作

1. 求单链表中结点的个数
//2. 将单链表反转
//3. 查找单链表中的倒数第K个结点（k > 0）
//4. 查找单链表的中间结点
//5. 从尾到头打印单链表
//6. 已知两个单链表pHead1 和pHead2 各自有序，把它们合并成一个链表依然有序
//7. 判断一个单链表中是否有环
//8. 判断两个单链表是否相交
//9. 求两个单链表相交的第一个节点
//10. 已知一个单链表中存在环，求进入环中的第一个节点
//11. 给出一单链表头指针pHead和一节点指针pToBeDeleted，O(1)时间复杂度删除节点pToBeDeleted
//12. 使用链表实现约瑟夫环(JosephCircle)问题

//6. 已知两个单链表pHead1 和pHead2 各自有序，把它们合并成一个链表依然有序
//这个类似归并排序。尤其注意两个链表都为空，和其中一个为空时的情况。只需要O（1）的空间。时间复杂度为O（max(len1, len2)）。参考代码如下：
// 合并两个有序链表
ListNode * mergeList(ListNode * pHead1, ListNode * pHead2)
{
    if (nullptr == pHead1)
    {
        return pHead2;
    }
    if (nullptr == pHead2)
    {
        return pHead1;
    }
    // 定义合并后的链表的头结点
    ListNode * pMergeHead = nullptr;
    ListNode * pNode1 = pHead1;// 遍历第一条链表
    ListNode * pNode2 = pHead2;// 遍历第二条链表
    // 1.确定合并后的头结点
    if (pNode1->m_nKey<= pNode2->m_nKey)
    {
        // 记录pNode1的后继
        ListNode * pTemp = pNode1->m_pNext;
        pMergeHead = pNode1;// 头结点为pNode1
        pNode1->m_pNext= nullptr;// 
        pNode1 = pTemp;
    }
    else
    {
        // 记录pNode2的后继
        ListNode * pTemp = pNode2->m_pNext;
        pMergeHead = pNode2;// 头结点为pNode2
        pNode2->m_pNext= nullptr;// 
        pNode2 = pTemp;
    }
    // 记录插入的位置(插入在之后)
    ListNode * pCur = pMergeHead;
    // 2.其他元素的排列
    while (pNode1 != nullptr && pNode2 != nullptr)
    {
        if (pNode1->m_nKey<= pNode2->m_nKey)
        {
            // 记录pNode1的后继
            ListNode * pTemp = pNode1->m_pNext;
            // pNode1插入在pCur的后面
            pCur->m_pNext= pNode1;
            pNode1->m_pNext= nullptr;
            // 修改pCur
            pCur = pNode1;
            pNode1 = pTemp;
        }
        else
        {