92. Reverse Linked List II
来源:互联网 发布:洛杉矶黑帮知乎 编辑:程序博客网 时间:2024/05/18 01:08
92. Reverse Linked List II
- Total Accepted: 94390
- Total Submissions: 316489
- Difficulty: Medium
- Contributors: Admin
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
.
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
分析: 这道题我用的方法比较麻烦,先是找出n和m的位置,然后将节点位置保存,再去将其转化为部分单链表反转的问题,最后把之前保存的位置信息再加上。
public ListNode reverseBetween(ListNode head, int m, int n) { if(head == null) return null; ListNode dummy = new ListNode(0); // create a dummy node to mark the head of this list dummy.next = head; ListNode pre = dummy; // make a pointer pre as a marker for the node before reversing for(int i = 0; i<m-1; i++) pre = pre.next; ListNode start = pre.next; // a pointer to the beginning of a sub-list that will be reversed ListNode then = start.next; // a pointer to a node that will be reversed // 1 - 2 -3 - 4 - 5 ; m=2; n =4 ---> pre = 1, start = 2, then = 3 // dummy-> 1 -> 2 -> 3 -> 4 -> 5 for(int i=0; i<n-m; i++) { start.next = then.next; then.next = pre.next; pre.next = then; then = start.next; } // first reversing : dummy->1 - 3 - 2 - 4 - 5; pre = 1, start = 2, then = 4 // second reversing: dummy->1 - 4 - 3 - 2 - 5; pre = 1, start = 2, then = 5 (finish) 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
- Iphone项目移植到Ipad中, tableView cell 中的button 点击不了
- 如何实现apk重启
- MediaPlayer基本使用
- android 图片轮播 图片切换向右滑动出现白色页面
- java异常
- 92. Reverse Linked List II
- mysql 导出表结构和表数据 mysqldump用法
- ios应用后台退出后,再进入会重新启动
- Linux 内核网络协议栈 ------ 数据从接收到ip层
- PAT甲级1002
- 新浪微博登陆时的JSON数据读取,急!
- 请问ListView里面含有CheckBox,为什么滚动时会错乱
- UVA 11419 SAM I AM(二分图最小覆盖+答案输出)
- javaWEB总结(15):jsp指令_page指令