您的位置:首页
leetcode——Reverse Linked List II 选择链表中部分节点逆序(AC)
2018-01-20 11:31
791 查看
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given
4,
return
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
处理这个问题还是挺复杂的。须要考虑非常多边界的測试用例。我整体的思路是先用循环标记m前一个节点和n后边一个节点。把n后边的节点首先作为当前逆转节点的pre,然后循环n-m次完毕所选节点部分的逆序,然后将标记的m节点前一个节点指向逆序后部分的头节点就可以。
要考虑各种特殊情况,另外考虑就可以。
code例如以下:
For example:
Given
1->2->3->4->5->NULL, m = 2 and n =
4,
return
1->4->3->2->5->NULL.
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
处理这个问题还是挺复杂的。须要考虑非常多边界的測试用例。我整体的思路是先用循环标记m前一个节点和n后边一个节点。把n后边的节点首先作为当前逆转节点的pre,然后循环n-m次完毕所选节点部分的逆序,然后将标记的m节点前一个节点指向逆序后部分的头节点就可以。
要考虑各种特殊情况,另外考虑就可以。
code例如以下:
class Solution { public: ListNode *reverseBetween(ListNode *head, int m, int n) { if(head==NULL || m<0 || n<0) return head; if(head->next == NULL || m==n) return head; ListNode *head2=NULL,*pre,*cur,*temp=head; for(int i=0; i<n+1; i++) { if(i==m-2) head2=temp; else if(i==m-1) cur=temp; else if(i==n) pre=temp; if(temp!=NULL) temp = temp->next; } for(int i=m;i<n+1;i++) { temp = cur->next; cur->next = pre; pre = cur; cur = temp; } if(m==1) return pre; head2->next = pre; return head; } };
相关文章推荐
- leetcode——Reverse Linked List II 选择链表中部分节点逆序(AC)
- Leetcode Reverse Linked List II 反转部分单向链表
- [LeetCode] Reverse Linked List I II - 链表翻转问题
- Leetcode 92. Reverse Linked List II 翻转链表2 解题报告
- 闲话链表(二) leetcode 之 Reverse Linked List II
- [leetcode] Reverse Linked List II 链表反转
- leetcode:单链表之Reverse Linked List II
- LeetCode-Reverse Linked List II-翻转链表区间-链表操作
- LeetCode2.2.2 @ Reverse Linked List II 反转链表II D3F2
- [Leetcode] Reverse linked list ii 反转链表
- LeetCode-Reverse Linked List II(反转链表)
- 【leetcode】【单链表】【92】Reverse Linked List II
- leetcode:Reverse Linked List II (反转链表中的一部分)【面试算法题】
- Reverse Linked List II 局部翻转链表@LeetCode
- leetcode-92. Reverse Linked List II(将单链表部分进行转置)
- LeetCode(Reverse Linked List II) 反转指定位置之间的节点
- 部分翻转链表Reverse Linked List II
- Leetcode:Reverse Linked List II 单链表区间范围内逆置
- LeetCode之“链表”:Reverse Linked List && Reverse Linked List II
- 92. Reverse Linked List II(链表局部逆序**)