leetcode算法题--旋转链表

原题链接：https://leetcode-cn.com/problems/rotate-list/

1、双指针法

相关题目：删除链表的倒数第N个节点

ListNode* rotateRight(ListNode* head, int k) {if(head==NULL) return head;ListNode *pre=new ListNode;pre->next=head;ListNode *p=head,*q=head;//p为前指针，q为后指针int size=0;while(q!=NULL){q=q->next;size++;}k=k%size;if(k==0) return head;//若k为0或者为链表长度，则直接返回链表q=head;while(k--){//p和q之前保持k距离q=q->next;}while(q->next!=NULL){//q一直走到最后一个链表结点p=p->next;q=q->next;}ListNode *tmp=p->next;//将(p:q]之间的节点移动到链表头部q->next=pre->next;pre->next=tmp;p->next=NULL;return pre->next;
}

2、闭合成环法

如上图（来源）

ListNode* rotateRight(ListNode* head, int k) {//将链表连成环，然后找到断开点断开，并设置头和尾。if(head==NULL) return head;ListNode *p=head;int size=1;while(p->next!=NULL){p=p->next;size++;}k=k%size;if(k==0)return head;p->next=head;int count=size-k;while(count--){p=p->next;//找到断开点}head=p->next;//断开p->next=NULL;return head;
}

leetcode算法题--旋转链表相关推荐

leetcode算法题--相交链表
原题链接: https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ https://leetcode-cn.com/pro ...
leetcode算法题--分隔链表
原题链接:https://leetcode-cn.com/problems/split-linked-list-in-parts/ vector<ListNode*> splitListT ...
leetcode算法题--排序链表★
原题链接:https://leetcode-cn.com/problems/sort-list/ 1.归并排序(递归版) ListNode* sortList(ListNode* head) {if( ...
leetcode算法题--重排链表★
原题链接:https://leetcode-cn.com/problems/reorder-list/ 1.map void reorderList(ListNode* head) {map<i ...
leetcode算法题--环形链表 II★
原题链接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 1.map ListNode *detectCycle(ListNode *he ...
leetcode算法题--有序链表转换二叉搜索树★
原题链接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 1.二分法+递归 TreeNode* ...
leetcode算法题--反转链表 II★
原题链接:https://leetcode-cn.com/problems/reverse-linked-list-ii/ 1.头插法 ListNode* reverseBetween(ListNod ...
leetcode算法题--分隔链表★
原题链接:https://leetcode-cn.com/problems/partition-list/ 1.双指针 ListNode* partition(ListNode* head, int ...
leetcode算法题--删除链表的倒数第N个节点
原题链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 双指针法 ListNode* removeNthFrom ...

leetcode算法题--旋转链表

leetcode算法题--旋转链表相关推荐

最新文章

热门文章