LeetCode Solutions : Rotate List

最新推荐文章于 2024-12-08 22:51:34 发布

原创最新推荐文章于 2024-12-08 22:51:34 发布 · 809 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Java #Algorithms #DataStructure

JAVA 同时被 3 个专栏收录

30 篇文章

订阅专栏

Algorithms & DataStructure

26 篇文章

订阅专栏

Leetcode

24 篇文章

订阅专栏

本文介绍了一种链表右旋算法的实现方法，通过将链表尾部与头部相连形成环形链表，并找到断开点来实现指定位置的旋转。此方法适用于非空链表的旋转操作。

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.

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode rotateRight(ListNode head, int n) {
		if(head==null||head.next==null)
			return head;
        ListNode rear=head;
		int len=1;
		while(rear.next!=null){
			rear=rear.next;		
			len++;
		}
		rear.next=head;
		int breakPoint=len-n%len;
		rear=head;		
		int count=1;
		while(count<breakPoint){
			rear=rear.next;
			count++;
		}
		head=rear.next;
		rear.next=null;
		return head;
    }
}