题解 | #牛群的重新排列#
牛群的重新排列
https://www.nowcoder.com/practice/5183605e4ef147a5a1639ceedd447838
设置虚拟头结点，虚拟头的next为head
pre跳left-1下来到操作节点前
cur指向pre.next即操作节点
然后开始逆转循环~~~
public class Solution {
public ListNode reverseBetween (ListNode head, int left, int right) {
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode pre = dummy;
for (int i = 1; i < left; i++) {
pre = pre.next;
}
ListNode cur = pre.next;
for (int i = left; i < right; i++) {
ListNode tmp = cur.next;
cur.next = tmp.next;
tmp.next = pre.next;
pre.next = tmp;
}
return dummy.next;
}
}
算法题刷刷刷 文章被收录于专栏
数组、链表、栈、队列、堆、树、图等。 查找和排序：二分查找、线性查找、快速排序、归并排序、堆排序等。 动态规划：背包问题、最长公共子序列、最短路径 贪心算法：活动选择、霍夫曼编码 图：深度优先搜索、广度优先搜索、拓扑排序、最短路径算法（如 Dijkstra、Floyd-Warshall） 字符串操作：KMP 算法、正则表达式匹配 回溯算法：八皇后问题、0-1 背包问题 分治算法：归并排序、快速排序
投递牛客等公司9个岗位 >
我只想哭只想哭只想哭