[LeetCode] Rotate List

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.

注意一些边界的处理，找到n-k+1个节点后处理移位。

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10 public:
11     int calListLen(ListNode *node)
12     {
13         int len = 0;
14         while(node)
15         {
16             len++;
17             node = node->next;
18         }
19         return len;
20     }
21
22     ListNode *rotateRight(ListNode *head, int k) {
23         // Start typing your C/C++ solution below
24         // DO NOT write int main() function
25         if (head == NULL)
26             return NULL;
27
28         int len = calListLen(head);
29
30         k = k % len;
31
32         if (k == 0)
33             return head;
34
35         ListNode *p = head;
36         ListNode *pPre = NULL;
37
38         for(int i = 0; i < len - k; i++)
39         {
40             pPre = p;
41             p = p->next;
42         }
43
44         ListNode *q = p;
45         while(q->next)
46             q = q->next;
47
48         if (pPre)
49             pPre->next = NULL;
50
51         q->next = head;
52
53         return p;
54     }
55 };

[LeetCode] Rotate List相关推荐

LeetCode——Rotate Image（二维数组顺时针旋转90度）
问题: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwis ...
LeetCode Rotate Array(数组的旋转)
Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array ...
LeetCode Rotate Image(矩阵的旋转)
You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise ...
LeetCode:Rotate Image
You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). ...
[LeetCode]Rotate List
Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given ...
leetcode Rotate Array 旋转数组
Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array ...
leetcode Rotate Image
Rotate Image You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees ...
[LintCode/LeetCode] Rotate List
Problem Given a list, rotate the list to the right by k places, where k is non-negative. Example Giv ...
LeetCode Rotate Function(寻找规律)
题意:给出一个数组a,长度为n 其中f(0)=0*a[0]+1*a[1]+...+(n-1)*a[n-1] f(1)=0*a[n-1]+1*a[0]+...+(n-1)*a[n-2] ... f(n- ...

[LeetCode] Rotate List

[LeetCode] Rotate List相关推荐

最新文章

热门文章