leetcode61~Rotate List

本文主要是介绍leetcode61~Rotate List，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.

对链表从右侧k个数进行翻转。
注意：k可以大于链表的长度，需要对链表长度取余

public class RotateList {
public ListNode rotateRight(ListNode head, int k) {
if(head==null || k<1) return head;
int count = 1;
ListNode cur = head;
while(cur.next!=null) {
cur = cur.next;
count++;
}
//此时cur指向最后一个节点
ListNode tail = cur;
//k可以大于链表长度
k = k%count;
if(k==0) return head;
int tmp = count - k;
//cur重新指向头节点
cur = head;
while((–tmp)!=0) {
cur =cur.next;
}
//此时cur指向要翻转节点的前一个节点
tail.next = head;
//对head重新赋值
head = cur.next;
cur.next = null;
return head;
}
}

这篇关于leetcode61~Rotate List的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---