链表的学习

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

1） 递归

2） 迭代

 

例题：

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

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

Code:

 1 class Solution {
 2     public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
 3         if(l1 == null || l2 == null){
 4             return l1 == null?l2:l1;
 5         }
 6         
 7         if(l1.val < l2.val){
 8             l1.next = mergeTwoLists(l1.next,l2);
 9             return l1;
10         }
11         
12         else{
13             l2.next = mergeTwoLists(l1,l2.next);
14             return l2;
15         }
16     }
17 }

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

转载于:https://www.cnblogs.com/jihuabai/p/10368862.html