青岛网站建设开发外包,苏州网站建设学费,百度上的网站怎么做,网站扁平化设计理念思路
方法1#xff1a;放进list,将list倒置#xff0c;利用stream#xff0c;将list改为int类型
方法2#xff1a;递归#xff1a;递归通用思路#xff1b;明确每一层做什么确定返回值确定什么地方接收下层的返回值
每一层#xff1a;调用下层#xff0c;然后把自己…思路
方法1放进list,将list倒置利用stream将list改为int类型
方法2递归递归通用思路明确每一层做什么确定返回值确定什么地方接收下层的返回值
每一层调用下层然后把自己放进数组,把数组返回给上层 确定返回值返回本层添加后的list确定调用下层的时候接收
代码
方法1
/*** 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 int[] reverseBookList(ListNode head) {//遍历把所有节点放进listListNode curhead;ArrayListInteger list new ArrayList();while(cur!null){list.add(cur.val);curcur.next;}//倒置这个Collections.reverse(list);//把list放进int[]int[] array list.stream().mapToInt(Integer::intValue).toArray();return array;}
}
方法2
/*** 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 int[] reverseBookList(ListNode head) {if (headnull){return new int[0];}//递归每一层做法调用下层 然后把自己放进数组//头节点调用递归方法ArrayListInteger list new ArrayList();list diGui(head, list);int[] array list.stream().mapToInt(Integer::intValue).toArray();return array;}//递归调用下层然后把自己放进数组,把数组返回给上层//确定返回值确定调用下层的时候接收public ArrayListInteger diGui (ListNode cur,ArrayListInteger list){if (cur.next!null){listdiGui(cur.next,list);}list.add(cur.val);return list;}}记录 总结
