题干链接：ONT60 旋转链表
这道题是反转链表题的pro升级版，但比反转链表略微复杂一些。如果有做过旋转数组那道题（链接在这里：https://blog.csdn.net/wyd_333/article/details/126712919，但当时刷这道题的时候我用的是二分法，其实是复杂化了），思路很容易想到：先将整个链表整体反转，再分别反转前k个和剩下的。
public ListNode reverse(ListNode head) {
ListNode pre = null;
ListNode cur = head;
while(cur != null) {
ListNode curNext = cur.next;
cur.next = pre;
pre = cur;
cur = curNext;
}
return pre;
}这里反转的这个操作，复用的就是“反转链表”那道题中的思路。这里记录一下AC时容易遇到的几个细节坑：
1. reverse()方法应有返回值。如果调用时候传入的是头节点head，那么作为引用传递，在反转之后head的值是会被改变的，会变成链表的尾部，如果不记录新的头节点，后序就没法再对反转之后的链表进行操作了。可以在调用方法之前记录，也可以通过返回值的方式记录新头节点，推荐返回值的方式。
2.k的值需要处理。在找第k个元素时，k有边界情况要处理。如k > 链表长度。遇到这种情况是直接舍弃，还是轮回，要看题意。这道题题意要求是通过轮回的方式来处理的（WA几次看未通过用例就可以知道了）。因此 k = k % len 是必须的。
3.理清楚谁是头节点，谁是尾节点。这里涉及多次反转，反转之后谁是头谁是尾，要把谁接到谁之后？这些问题是容易出错的，需要想清楚。
代码：
import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* public ListNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param head ListNode类
* @param k int整型
* @return ListNode类
*/
public ListNode rotateLinkedList (ListNode head, int k) {
if(head == null) {
return null;
}
int len = getLen(head);
k = k % len;
ListNode afterReverseHead = reverse(head);
// testPrint(afterReverseHead);
ListNode cur = afterReverseHead;
while(k > 1) {
k--;
cur = cur.next;
}
System.out.println(cur.val);
ListNode newHead = cur.next;
cur.next = null;
ListNode preHead = reverse(afterReverseHead);
ListNode postHead = reverse(newHead);
afterReverseHead.next = postHead;
return preHead;
}
public ListNode reverse(ListNode head) {
ListNode pre = null;
ListNode cur = head;
while(cur != null) {
ListNode curNext = cur.next;
cur.next = pre;
pre = cur;
cur = curNext;
}
return pre;
}
public int getLen(ListNode head) {
int count = 0;
while(head != null) {
head = head.next;
count++;
}
return count;
}
}
