链表的初识

给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例1： 输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 示例2： 输入：head = [0,1,2], k = 4 输出：[2,0,1] 提示： 链表中节点的数目在范围 [0, 500] 内 -100 <= Node.val <= 100 0 <= k <= 2 * 109.c++完整代码，不要用到容器，要用到using，namespace，std。以下面为核心 class Solution { public ListNode rotateRight(ListNode head, int k) { // 判断头结点是否存在，头结点下一个结点是否为空，返回头结点 if(head == null || head.next == null){ return head; } //定义链表初识长度为0 int length = 0; // 定义p指针指向头结点 ListNode p = head; // 求链表长度 while(p != null){ // p不为空，头结点长度也要算上 length++; p = p.next; } // 计算偶棉结点移动的长度 k = k % length; // 如果移动的位置为0，那么返回头结点 if(k == 0){ return head; } // 如果k>0的话，定义移动的长度位置，slow,fast ListNode slow = head; ListNode fast = head; // 移动位置的范围长度 while(k > 0){ fast = fast.next; k--; } // 往后移动的条件，看fast条件 while(fast != null && fast.next != null){ // 范围端点往后移动 slow = slow.next; fast = fast.next; } // 定义新的链表的头结点 ListNode newHead = slow.next; // 新链表的尾结点设置为空 slow.next = null; // 新链表 结点链接 fast.next = head; return newHead; } }