(Java)LeetCode-61. Rotate List

来源：互联网发布：申请淘宝api接口流程编辑：程序博客网时间：2024/05/21 09:26

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.

这道题也不是很难。循环右移一个链表。要注意的是循环的位数可能会超过链表长度。链表长度cnt 循环移位K位，实际上K = k % cnt

所以需要一个指针p2求出链表的长度，顺便找到最后一个节点，因为最后一个节点需要指向第一个节点.

还需要一个指针p1找到循环移动后的最后一个节点，它的下一个节点将成为第一个节点。

仔细点即可。代码如下：

public class Solution {public ListNode rotateRight(ListNode head, int k) {if(head == null || k == 0){            return head;        }        int cnt = 1;        ListNode p2 = head;        while(p2.next != null){            cnt++;            p2 = p2.next;        }        k = k % cnt;ListNode pHead = head;ListNode p1 = head;for(int i = 0; i < cnt - k -1; i++){p1 = p1.next;}p2.next = pHead;pHead = p1.next;p1.next= null;        return pHead;    }}class ListNode {int val;ListNode next;ListNode(int x) { val = x; }}

0 0