LeetCola_61_旋转链表_0723M

public ListNode rotateRight(ListNode head, int k) {

旋转的k相当于让倒数第k重新成为head节点

第一步 计算k%size 第二步 成环 第三步 断环

• 如果头节点为空 或k=0
  • 返回head
• 节点curr等于head
• 建立size=1
• 如果curr的next不为空
  • curr后移一个
  • size++
• k%=size
• 如果k为0
  • 不旋转 返回head
• k不为0
  • curr后移size-k-1个
• head为curr的next
• curr的next指空// 断开环
• 返回head