前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
习题
1.链表随机节点
题目链接:382. 链表随机节点 - 力扣（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 {int[] arr = new int[10005];int count = 0;public Solution(ListNode head) {for(ListNode i = head;i!=null;i=i.next){arr[count++] = i.val;}}public int getRandom() {Random r = new Random();int number=r.nextInt(count);return arr[number];}
}/*** Your Solution object will be instantiated and called as such:* Solution obj = new Solution(head);* int param_1 = obj.getRandom();*/2.扁平化多级双向链表
题目链接: 430. 扁平化多级双向链表 - 力扣（LeetCode）
题面:
分析:用数组递归存储数值然后构造双向链表更加简单些
代码:
/*
// Definition for a Node.
class Node {public int val;public Node prev;public Node next;public Node child;
};
*/class Solution {int[] arr = new int[1005];int count = 0;public Node flatten(Node head) {if(head==null)return head;for(Node i = head;i!=null;i=i.next){arr[count++] = i.val;if(i.child!=null){recursion(i.child);}}Node fhead = new Node();Node pre = fhead;for(int i = 0;i<count;i++){Node node = new Node(arr[i]);pre.next=node;node.prev=pre;pre = node;}// for(Node i = fhead.next;i!=null;i=i.next){// System.out.println(i.val);// }Node ans = fhead.next;ans.prev = null;return ans; }public void recursion(Node head){for(Node i = head;i!=null;i=i.next){arr[count++] = i.val;if(i.child!=null){recursion(i.child);}}}
}后言
上面是数据结构相关的习题，下一篇文章会将其他相关的习题。
)
