LeetCode25 K个一组翻转链表
题目详情
给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。
k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。
你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。
示例 1:
输入:head = [1,2,3,4,5], k = 2
输
1、冒泡排序(最基础的排序)O(n^2)
//冒泡排序核心点 俩个for循环嵌套 第一个趟数 相当于length-1 第二个每趟比较的时间是递减的
//相邻的俩个相比 j和j+1相比
function bubble(arr) {
//遍历数组
for (var i = 1; i < arr.le