码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode 61

时间:2018-10-09 16:15:20      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:col   class   turn   null   span   nbsp   style   注意   ++   

/**
 * 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) { int num = cnt(head); if(num == 0) return head; k = k%num; if(k == 0) return head; int m = num-k; ListNode* move = head; for(int i=0;i < m-1;i++){ move = move->next; } ListNode* reshead = move->next; ListNode* node1 = reshead; while(node1->next != NULL){node1 = node1->next;} move->next = NULL; node1->next = head; return reshead; } int cnt(ListNode* head){ int res = 0; ListNode* temp = head; while(temp != NULL){ res++; temp = temp->next; } return res; } };

 

Leetcode 61

标签:col   class   turn   null   span   nbsp   style   注意   ++   

原文地址:https://www.cnblogs.com/cunyusup/p/9760824.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!