农场里有一群牛，每头牛都有一个编号，编号由一个整数表示，整数范围是[-500, 500]。牛群中的牛用单链表表示。 现在，农场主想要改变牛群的排列顺序。给定一个单链表的头指针 head 和两个整数 left 和 right，其中 left <= right。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的牛群链表。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一群牛，每头牛都有一个编号，编号由一个整数表示，整数范围是[-500, 500]。牛群中的牛用单链表表示。
现在，农场主想要改变牛群的排列顺序。给定一个单链表的头指针 head 和两个整数 left 和 right，其中 left <= right。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的牛群链表。
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param left int整型 * @param right int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int left, int right) { // write code here StringBuilder sb = new StringBuilder(); ArrayList<Integer> pre = new ArrayList<>(); ArrayList<Integer> mid = new ArrayList<>(); ArrayList<Integer> post = new ArrayList<>(); int i = 1; while (head != null) { if (i < left) { pre.add(head.val); } else if (i <= right) { mid.add(head.val); } else { post.add(head.val); } head = head.next; i++; } Collections.reverse(mid); ArrayList<Integer> list = new ArrayList<>(); list.addAll(pre); list.addAll(mid); list.addAll(post); ListNode returnList = new ListNode(list.get(0)); ListNode tmp = returnList; for (i = 1; i < list.size(); i++) { ListNode node = new ListNode(list.get(i)); tmp.next = node; tmp = tmp.next; } return returnList; } }
35:09
以上就是关于问题农场里有一群牛，每头牛都有一个编号，编号由一个整数表示，整数范围是[-500, 500]。牛群中的牛用单链表表示。 现在，农场主想要改变牛群的排列顺序。给定一个单链表的头指针 head 和两个整数 left 和 right，其中 left <= right。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的牛群链表。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
