reverse-linked-list Java code
来源:互联网 发布:两个域名指向一个网站 编辑:程序博客网 时间:2024/05/20 06:27
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given1->2->3->4->5->NULL, m = 2 and n = 4,
return1->4->3->2->5->NULL.
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode reverseBetween(ListNode head, int m, int n) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode preStart = dummy; ListNode start = head; for (int i = 1; i < m; i ++ ) { preStart = start; start = start.next; } // reverse for (int i = 0; i < n - m; i ++ ) { ListNode temp = start.next; start.next = temp.next; temp.next = preStart.next; preStart.next = temp; } return dummy.next; }}
阅读全文
0 0
- reverse-linked-list Java code
- (java)Reverse Linked List
- CODE 41: Reverse Linked List II
- [leet code] Reverse Linked List II
- leetcode 日经贴,Cpp code -Reverse Linked List
- 13.【链表】Reverse Linked List--Accepted code
- Reverse Linked List II Java
- Reverse Linked List II (Java)
- leetcode: Reverse Linked List(java)
- Reverse Linked List LeetCode JAVA
- [LeetCode][Java] Reverse Linked List
- leetcode:Reverse Linked List 【Java】
- 206. Reverse Linked List(java)
- 206. Reverse Linked List(Java)
- linked-list-cycle Java code
- [Leetcode] Reverse Linked List II (Java)
- leetcode JAVA Reverse Linked List II 3.32
- 【Leetcode】Reverse Linked List II in JAVA
- python 的 DEAP框架学习
- Qt5--雷达图
- C语言 fread()与fwrite()函数说明与示例
- EPLAN Pro Panel 2.4免费版下载附安装教程
- try catch finally的执行顺序
- reverse-linked-list Java code
- Codeforces 702F T-shirt 可持久化Treap练手
- 算法爱好者——单词表示数字 ? 待解决
- 点分治简介(洛谷P3806)
- (转)朱松纯:浅谈人工智能:现状、任务、构架与统一
- matlab脚本与函数
- 洛谷P1801 黑匣子_NOI导刊2010提高(06)
- Android App启动图启动界面(Splash)的简单实现
- 黑洞效果的粒子背景效果