[leetcode]Reverse Linked List II
2013-09-11 22:37
429 查看
有一道链表的题目。今天面试别人出了链表的题目都被答出来了,可见这个一般训练过还是能做出来的,就是考虑corner case即可。这里主要是m为1的时候,head就要变了。
class Solution { public: ListNode *reverseBetween(ListNode *head, int m, int n) { ListNode* current = head; ListNode* last = NULL; int i = 1; while (i != m && current != NULL) { last = current; current = current->next; i++; } ListNode* start1 = last; ListNode* start2 = current; last = current; current = current->next; i++; while (i != n+1 && current != NULL) { ListNode* tmp = current->next; current->next = last; last = current; current = tmp; i++; } if (start1 != NULL) { start1->next = last; } else { head = last; } if (start2 != NULL) { start2->next = current; } return head; } };
相关文章推荐
- LeetCode --- 92. Reverse Linked List II
- leetcode之92. Reverse Linked List II(C++读错题版本,交换一个链表中指定的两个位置上的元素)
- leetcode Reverse Linked List II
- [leetcode] Reverse Linked List II
- LeetCode-92-Reverse Linked List II 链表反转 各种边界条件
- LeetCode:Reverse Linked List II 解法
- 《leetCode》:Reverse Linked List II
- LeetCode092 Reverse Linked List II
- [LeetCode] 088: Reverse Linked List II
- [LeetCode] 92. Reverse Linked List II
- [LeetCode]Reverse Linked List II
- leetcode 92 Reverse Linked List II C++
- 算法作业HW10:Leetcode92 Reverse Linked List II
- Leetcode_reverse-linked-list-ii
- [Leetcode]Reverse Linked List II
- 【Leetcode】之Reverse Linked List II
- [Leetcode] Reverse Linked List II (Java)
- [LeetCode] Reverse Linked List II @ Python [提供自创的示意图 Figure illustration]
- [Leetcode] 92. Reverse Linked List II
- LeetCode Reverse Linked List II