92. Reverse Linked List II
来源:互联网 发布:网络保险产品 编辑:程序博客网 时间:2024/06/07 15:20
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL
, m = 2 and n = 4,
return 1->4->3->2->5->NULL
.
/** * 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) { ListNode dummy = new ListNode(-1); dummy.next = head; ListNode cur = dummy; for (int i = 1; i < m; i++) { cur = cur.next; } ListNode pre = cur, last = cur.next, front = null; for (int i = m; i <= n; i++) { cur = pre.next; pre.next = cur.next; cur.next = front; front = cur; } cur = pre.next; pre.next = front; last.next = cur; return dummy.next; }}
阅读全文
0 0
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 北美CS求学找工指南
- 建站的原型图是什么意思?
- 10款优秀的产品包装设计欣赏!
- QQ2018安全问题介绍
- 【Leetcode】【python】Binary Tree Inorder Traversal
- 92. Reverse Linked List II
- yx:反射、注解
- oracle 复杂操作
- [Leetcode][二叉树]相关题目汇总/分析/总结
- 管理 Machine
- 消除序列中的重复
- Django建教育平台(一)--搭建环境,新建项目
- 在一个字符串中找到第一个只出现一次的字符
- android开发教程21篇(强烈推荐,几乎每一篇都是精华教程)