Leetcode-java 数据结构回顾

数据结构复习

虽说是复习，但是都差不多忘干净了。而且用c做题做的多。
借从Leetcode上做题的机会，记一记自己之前学过的java知识。

链表

数组好歹写个动态规划，还能对六七十个样例，链表是一点头绪都没，尤其是要写头文件、写声明。

Lianbiao.1

• 逆序存储 顾名思义，一个数非要倒着给存到链表里。因为不熟悉链表，不知道链表的存取方式，想象不出来链表代码的实现方式，卡住。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
            ListNode head = null,tail = null;
            int carry = 0;
            while (l1 != null || l2 != null){
                int n1 = l1 != null ? l1.val : 0;
                int n2 = l2 != null ? l2.val : 0;
                int sum = n1 + n2 +carry;
                if(head == null){
                    head = tail = new ListNode(sum % 10);

                }else{