leetcode小笔记

新手刷leetcode记录下过程遇到的问题

基本知识

链表

java链表操作：

从尾插入

 public ListNode insertByTail(ListNode l1,ListNode l2){
        ListNode temp= l1;
        //用temp代替head去遍历找到最后一个节点，一定不要用head自己去遍历，不然就找不到链表头了
        while(temp.next != null) { //下一节点不为空
            temp =temp.next;
        }
        temp.next= l2;
        return temp;
    }

int

int有范围：[-2147483648,2147483647]
使用System.out.println(Integer.MAX_VALUE)可看;
Long也是有范围的，最大为9223372036854775807
都不行就用BigInteger

BigInteger

BigInteger理论上无限大，只要内存够
初始化：new BigInteger(str);
BigInteger.valueof(long);
相加： big1.add(big2);
转string: big1.toString();

字符串

字符串翻转