链表的学习

在leetcode刷题过程中发现链表的题目难起来是真的难，通过几个练习题目之后发现做关于链表的题目主要两种方式：

1） 递归

2） 迭代

 

例题：

合并两个有序链表（leetcode 21）。

// 使用递归的话需要清楚，在何处开始递归，递归的截止条件是什么，或者边界条件是什么。

Code:

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1 == null || l2 == null){
            return l1 == null?l2:l1;
        }
        
        if(l1.val < l2.val){
            l1.next = mergeTwoLists(l1.next,l2);
            return l1;
        }
        
        else{
            l2.next = mergeTwoLists(l1,l2.next);
            return l2;
        }
    }
}

本题实际上是使用递归，不停的将两个链表进行截取，而截取的方式就是l1.next = mergeTwoLists();因为mergeTwoLists()的返回值是ListNode,而l1.next已经截取了li的节点，截取条件是l1.val > l2.val。