Rotate List

最新推荐文章于 2020-07-20 10:24:13 发布

真水壶

最新推荐文章于 2020-07-20 10:24:13 发布

阅读量458

点赞数

分类专栏： leetcode 文章标签：链表

本文链接：https://blog.csdn.net/enjoyuseless/article/details/19548645

版权

leetcode 专栏收录该内容

154 篇文章 0 订阅

订阅专栏

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *rotateRight(ListNode *head, int k) {
        if(!head || k<0)	return 0;
		int length=0;
		ListNode *pCur=head;
		ListNode *pTail=0;
		while(pCur)
		{
			length++;
			if(!pCur->next)
			{
				pTail=pCur;
			}
			pCur=pCur->next;
		}
		pTail->next=head;
		int index=length-k%length;
		pCur=head;
		for(int i=1;i<index;i++)
		{
			pCur=pCur->next;
		}
		head=pCur->next;
		pCur->next=0;
		return head;
    }
};