C++ 旋转链表

    //给定链表的头节点，旋转链表，将链表每个节点往右移动 k 个位置，原链表后 k 个位置的节点则依次移动到链表头。
    //即，例如链表 ： 1->2->3->4->5 k = 2 则返回链表 4->5->1->2->3
    //数据范围：链表中节点数满足n: 0 - 1000， k: 0 ~ 10^9

    //难点：新链与旧链的链头链尾处理
    ListNode* rotateLinkedList(ListNode* head, int k) 
    {
        int len = 0;
        ListNode * p = head;
        for (; p; ++len, p = p->next);//先遍历一次，获得链表长度
        if (len == 0) return head;
        p = head;
        k = k % len;//找出真正需要旋转的节点个数
        if (k == 0) return head;
        int length = len - k - 1;
        for (int i = 0; i < length; ++i, p = p->next);
        ListNode* headNew = p->next;//保留链头
        p->next = nullptr;//将新链尾与新链头断开
        p = headNew;
        while (p->next) { p = p->next; }//遍历至旧链尾
        p->next = head;//将旧链尾与旧链头连接，形成一条新链
        return headNew;
    }