ToB企服应用市场:ToB评测及商务社交产业平台

标题: leetcode日记（49）旋转链表 [打印本页]

---

作者: 麻花痒    时间: 2024-7-30 02:02
标题: leetcode日记（49）旋转链表

其实不难，就是根据k=k%len判断需要旋转的位置，再将后半段接在前半段前面就行。

1. /**
2. * Definition for singly-linked list.
3. * struct ListNode {
4. *     int val;
5. *     ListNode *next;
6. *     ListNode() : val(0), next(nullptr) {}
7. *     ListNode(int x) : val(x), next(nullptr) {}
8. *     ListNode(int x, ListNode *next) : val(x), next(next) {}
9. * };
10. */
11. class Solution {
12. public:
13.     ListNode* rotateRight(ListNode* head, int k) {
14.         if(head==NULL||k==0) return head;
15.         ListNode* h=head;
16.         int len=1;
17.         while(h->next) {h=h->next;len++;}
18.         k=k%len;
19.         if(k==0) return head;
20.         ListNode* e=head;
21.         for(int i=0;i<len-k-1;i++) e=e->next;
22.         ListNode* n=e->next;
23.         e->next=NULL;
24.         h->next=head;
25.         return n;
26.     }
27. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4