【专项刷题】— 链表

1、两数相加 - 力扣（LeetCode）

思路：

1. 只要有任意一个链表还没有为空的时候就继续加，当链表为空的时候但是t不尾0，还是进入循环进行操作

代码：

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode cur1 = l1;
        ListNode cur2 = l2;
        ListNode head = new ListNode(0);//虚拟头结点
        ListNode pre = head;//虚拟尾节点 
        int t = 0;
        //判断条件
        while(cur1 != null || cur2 != null || t != 0){
            if(cur1 != null){
                t += cur1.val;
                cur1 = cur1.next;
            }
            if(cur2 != null){
                t += cur2.val;
                cur2 = cur2.next;
            }
            pre.next = new ListNode(t % 10);
            pre = pre.next;
            t /= 10;
        }
        return head.next;
    }

2、