数据结构-链表 (Java) ＜三＞

承接上文 Java-数据结构-链表＜一＞

               Java-数据结构-链表＜二＞

一. 链表简单介绍 

        见 Java-数据结构-链表＜一＞

二. 链表的代码实现

        见 Java-数据结构-链表＜一＞

三. leetcode&牛客实例

1-6 见 Java-数据结构-链表＜一＞

7-13 见Java-数据结构-链表＜二＞

14. leetcode2 两数相加

        给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummyhead = new ListNode(0);
        ListNode cur = dummyhead;
        int carry = 0;
        while(l1 != null || l2 != null){
            int L1_val = l1 == null ? 0 : l1.val;
            int L2_val = l2 == null ? 0 : l2.val;
            int sum = L1_val+L2_val+carry;

            carry = sum/10;
            sum = sum%10;

            cur.next = new ListNode(sum);
            cur = cur.next;

            if(l1 != null){
                l1 = l1.next;
            }
            if(l2 != null){
               l2 = l2.next;
            }
        }
        if(carry != 0){
            cur.next = new ListNode(1);
        }
        return dummyhead.next;
    }
}

15. leetcode24 两两相交链表中的节点

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

输入：head = [1,2,3,4]
输出：[2,1,4,3]

class Solution {
    public ListNode swapPairs(ListNode head) {
        List