手机网站源码 php,哪些网站可以做店淘客,制作图片用什么软件,百度站长平台提交网站问题#xff1a;
给定单链表的头指针 head 和两个整数 left 和 right #xff0c;其中 left right 。请你反转从位置 left 到位置 right 的链表节点#xff0c;返回 反转后的链表 。
示例 1#xff1a;
输入#xff1a;head [1,2,3,4,5], left 2, right 4 输出…问题
给定单链表的头指针 head 和两个整数 left 和 right 其中 left right 。请你反转从位置 left 到位置 right 的链表节点返回 反转后的链表 。
示例 1
输入head [1,2,3,4,5], left 2, right 4 输出[1,4,3,2,5] 示例 2
输入head [5], left 1, right 1 输出[5] 提示
链表中节点数目为 n 1 n 500 -500 Node.val 500 1 left right n 解答思路
以下是使用 Java 实现反转链表 II 的代码
class ListNode {int val;ListNode next;ListNode(int val) {this.val val;}
}public class ReverseLinkedListII {public ListNode reverseBetween(ListNode head, int left, int right) {// 创建一个虚拟头节点方便处理边界情况ListNode dummy new ListNode(0);dummy.next head;// 找到需要反转的节点的前一个节点ListNode prev dummy;for (int i 0; i left - 1; i) {prev prev.next;}// 开始反转节点ListNode curr prev.next;for (int i 0; i right - left; i) {ListNode next curr.next;curr.next next.next;next.next prev.next;prev.next next;}return dummy.next;}public static void main(String[] args) {// 构建测试链表ListNode head new ListNode(1);ListNode node2 new ListNode(2);ListNode node3 new ListNode(3);ListNode node4 new ListNode(4);ListNode node5 new ListNode(5);head.next node2;node2.next node3;node3.next node4;node4.next node5;int left 2;int right 4;ReverseLinkedListII solution new ReverseLinkedListII();ListNode reversedHead solution.reverseBetween(head, left, right);// 打印反转后的链表ListNode curr reversedHead;while (curr! null) {System.out.print(curr.val );curr curr.next;}}
} 上述代码中定义了一个reverseBetween方法用于反转链表中指定区间的节点。首先创建一个虚拟头节点dummy并将其指向链表的头节点head。然后通过一个循环找到需要反转的起始节点的前一个节点prev。接下来从起始节点开始依次将节点的指针进行反转直到到达结束节点。最后返回虚拟头节点的下一个节点即为反转后的链表头。在main方法中构建了一个测试链表并调用reverseBetween方法进行反转并打印结果。
(文章为作者在学习java过程中的一些个人体会总结和借鉴如有不当、错误的地方请各位大佬批评指正定当努力改正如有侵权请联系作者删帖。)
