【LeetCode】C# 92、Reverse Linked List II
来源:互联网 发布:为什么淘宝没有卖巴豆 编辑:程序博客网 时间:2024/06/06 09:24
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.
给定链表和两个数值,将链表中对应两个位置的那段链表反转。
思路:建立4个指针。dummy指向head,pre指向第一个要翻转的节点,然后start指向下一个操作要翻转到前面的节点。then指向start.next,用来辅助翻转。
/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int x) { val = x; } * } */public class Solution { public ListNode ReverseBetween(ListNode head, int m, int n) { if(head == null) return null; 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 then = start.next; for(int i=0; i<n-m; i++) { start.next = then.next; then.next = pre.next; pre.next = then; then = start.next; } return dummy.next; }}
阅读全文
0 0
- 【LeetCode】C# 92、Reverse Linked List II
- LeetCode 92: Reverse Linked List II
- [leetcode 92] Reverse Linked List II
- [Leetcode 92, medium] 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
- Reverse Linked List II - LeetCode 92
- Leetcode[92]-Reverse Linked List II
- leetcode[92]:Reverse Linked List II
- 92、Reverse Linked List II [Leetcode]
- LeetCode(92) Reverse Linked List II
- Leetcode# 92 Reverse Linked List II
- leetcode 92: Reverse Linked List II
- [leetcode-92]Reverse Linked List II(c++)
- [Leetcode]#92 Reverse Linked List II
- LeetCode(92) Reverse Linked List II
- Kotlin之Fragment中直接引用视图控件id
- Nginx实现websocket代理的方式
- 马踏棋盘算法
- 工具使用:APP跳淘宝客户端
- jmapper框架详解
- 【LeetCode】C# 92、Reverse Linked List II
- 线性代数学习笔记
- 拓扑排序
- 每个人写的代码统计工具GitStats
- win7设置提高系统性能
- 工作所遇到的不清楚的名词集合
- html之自定义插件初级版
- yii2 事务处理
- 通达oa破解版/通达oa破解补丁/通达oa破解版下载/2017