东莞天助网的网站,旅游网站 功能,重庆装修公司口碑好的,做网站开发电脑配置前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向#xff08;例如想要掌握基础用法#xff0c;该刷哪些题#xff1f;建议灵神的题单和代码随想录#xff09;和记录自己的学习过程#xff0c;我的解析也不会做的非常详细#xff0c;只会提供思路和一些关…前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向例如想要掌握基础用法该刷哪些题建议灵神的题单和代码随想录和记录自己的学习过程我的解析也不会做的非常详细只会提供思路和一些关键点力扣上的大佬们的题解质量是非常非常高滴 习题
1.反转链表II
题目链接:92. 反转链表 II - 力扣LeetCode
题面:
分析:可以先把要反转的数存入数组通过插入和删除的思路手动维护反转
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/
class Solution {public ListNode reverseBetween(ListNode head, int left, int right) {int[] arr new int[right-left1];int index 1;int count right-left;for(ListNode i head;i!nullindexright;i i.next){if(indexleft){arr[count--] i.val;}index;}ListNode fhead new ListNode();fhead.next head;index 1;ListNode pre fhead;count 0;for(ListNode i head;i!null;i i.next){if(indexleftindexright){ListNode node new ListNode(arr[count]);pre.next node;pre node;}else if(indexleft){pre i;}else{pre.next i;break;}index;}return fhead.next;}
} 后言
上面是力扣数据结构相关下一篇是其他的习题希望有所帮助一同进步共勉
