Leetcode 92. Reverse Linked List II
2017-02-08 16:52
423 查看
Leetcode 92. Reverse Linked List II
链表转置 插入链表时注意更改链表指针的顺序
链表转置 插入链表时注意更改链表指针的顺序
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode reverseBetween(ListNode head, int m, int n) { if(head==null) return head; ListNode mNode = new ListNode(0); ListNode p = mNode; mNode.next = head; for(int i=0;i<=m-2;i++){ mNode = mNode.next; } ListNode mNodeNext = mNode.next; for(int i=m;i<n;i++){ // insert node between m and n before m // change pointer after m ListNode q = mNodeNext.next; mNodeNext.next = q.next; // change pointer before m q.next = mNode.next; mNode.next = q; } return p.next; } }
相关文章推荐
- [leetcode] 92. Reverse Linked List II 解题报告
- Leetcode 92. Reverse Linked List II
- LeetCode *** 92. Reverse Linked List II
- leetcode 92. Reverse Linked List II
- Leetcode 92. Reverse Linked List II
- leetcode:92. Reverse Linked List II(Java)解答
- [Leetcode] 92. Reverse Linked List II
- [leetcode] 【链表】92. Reverse Linked List II
- [LeetCode] 92. Reverse Linked List II
- LeetCode - 92. Reverse Linked List II
- [leetcode] 92. Reverse Linked List II
- LeetCode --- 92. Reverse Linked List II
- LeetCode 92. Reverse Linked List II
- [Leetcode]92. Reverse Linked List II
- Leetcode 92. Reverse Linked List II 翻转链表2 解题报告
- LeetCode 92. Reverse Linked List II
- [LeetCode] 92. Reverse Linked List II
- 【LeetCode】92. Reverse Linked List II 解法及注释
- 【leetcode】92. Reverse Linked List II
- LeetCode 92. Reverse Linked List II