Leetcode Problem.—Rotate List C++实现

原创于 2015-06-11 11:06:07 发布 · 441 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode/剑指offer 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种算法，用于将链表向右旋转k个位置，其中k为非负数。通过示例展示如何将1->2->3->4->5->NULL在k=2的情况下转换为4->5->1->2->3->NULL。提供了C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

我的C++代码！

struct ListNode {
      int val;
      ListNode *next;
      ListNode(int x) : val(x), next(NULL) {}
  };

int Length(ListNode *head)
{
	int count=0;
	ListNode *p;
	p=head;
	while(p)
	{
		count++;
		p=p->next;
	}
	return count;
}
ListNode* rotateRight(ListNode* head, int k)
{

     int len=Length(head);   
	 if(head==NULL)
		 return head;
	 if(k>len)
		 k=k%len;
	 if(k==0||len==1||len==k)
	     return head;
	 int diff=len-k;
	 ListNode *p=head;
	 while(diff!=1)
	 {
		 p=p->next;
		 diff--;
	 }
	 ListNode *head1=p->next;
	 p->next=NULL;
	 ListNode *q=head1;
	 while(q->next)
		 q=q->next;
	 q->next=head;
	 return head1;
}