翻转链表 II
2017-03-19 09:56
337 查看
翻转链表中第m个节点到第n个节点的部分
样例
给出链表1->2->3->4->5->null, m = 2 和n = 4,返回1->4->3->2->5->null
挑战
在原地一次翻转完成
样例
给出链表1->2->3->4->5->null, m = 2 和n = 4,返回1->4->3->2->5->null
挑战
在原地一次翻转完成
/** * Definition for ListNode * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { /** * @param ListNode head is the head of the linked list * @oaram m and n * @return: The head of the reversed ListNode */ public ListNode reverseBetween(ListNode head, int m , int n) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; for (int i = 0; i < m-1; i++) pre = pre.next; ListNode start = pre.next; ListNode next = start.next; for (int i = 0; i < n-m; i++) { start.next = next.next; next.next = pre.next; pre.next = next; next = start.next; } return dummy.next; } }
相关文章推荐
- 部分翻转链表Reverse Linked List II
- 翻转链表 II
- 翻转链表II
- LeetCode | Reverse Linked List II(翻转链表2)
- 翻转链表II
- 36. 翻转链表 II
- 【LintCode】翻转链表 II
- LintCode:翻转链表 II
- lintcode,翻转链表 II
- Reverse Linked List II 局部翻转链表@LeetCode
- 翻转链表II-Leetcode92
- 36 - 翻转链表 II
- Reverse Linked List II -- 翻转部分链表
- lintcode-36-翻转链表 II
- Leetcode 92. Reverse Linked List II 翻转链表2 解题报告
- [LeetCode] Reverse Linked List I II - 链表翻转问题
- LintCode 36 翻转链表 II
- Reverse Linked List II 翻转链表II
- 翻转链表 II
- LeetCode 92. Reverse Linked List II(翻转链表)