题目描述

解题思路

• 遍历链表，找到尾结点（同时获得链表长度length），并将尾结点的next指向头结点，形成一个循环单链表。

• 从第length - k个节点开始返回（需要断开第length-k-1个节点，使其next指针指向null）

  代码实现

  /**
  * Definition for singly-linked list.
  * public class ListNode {
  *     int val;
  *     ListNode next;
  *     ListNode() {}
  *     ListNode(int val) { this.val = val; }
  *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
  * }
  */
  class Solution {
       
    public ListNode rotateRight(ListNode head, int k) {
       
        if(head == null || head.next == null || k == 0) return head;
        ListNode temp = head;
        int length = 0;            //记录链表长度
        while(temp.next != null){
       
            ++length;
            temp = temp.next;        //找到尾结点
        }
        ++length;
        temp.next = head;                //尾结点指向头结点，形成循环链表
        k = k % length;
        ListNode front = head;
        for(int i=1;i<=length-k;i++){
       
            head = head.next;        //找到第length-k个节点
        }
        for(int i=1;i<=length-k-1;i++){
       
            front = front.next;        //找到第length-k-1个节点
        }
        front.next = null;                //断开第length-k个节点与第length-k-1个节点
  
        return head;                            //返回第length-k个节点
    }
  }