> For the complete documentation index, see [llms.txt](https://junnie.gitbook.io/nine-chapter/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://junnie.gitbook.io/nine-chapter/5.linkedlist/170rotate-list.md).

# 170.Rotate List

## 1.Description(Medium)

Given a list, rotate the list to the right by`k`places, where\_k\_is non-negative.

**Example**

Given`1->2->3->4->5`and k =`2`, return`4->5->1->2->3`.

## 2.Code

从head开始跑，知道最后一个节点，这是可以得到链表的长度len,将尾指针指向头指针，形成circle.

这时再向前跑len-k%len,从这里断开即可。注意这里，因为K可能很大，比len还大很多，所以不能len-k,而是len-k%len

另一个要注意的是算len,是current.next!=null,否则会nullpointerexception.len也是从1开始。

```
 public ListNode rotateRight(ListNode head, int k) {
        if(head==null){
            return head;
        }

        ListNode current=head;
        int len=1;
        while(current.next!=null){
            len++;
            current=current.next;
        }

        current.next=head;
        ListNode temp=current;
        for(int i=0;i<len-k%len;i++){
            temp=temp.next;
        }
        ListNode newhead=temp.next;
        temp.next=null;
        return newhead;          
    }
```