对python实现合并两个排序链表的方法详解

2023-08-31 09:56:04 57

defMerge(self,pHead1,pHead2): p1,p2=pHead1,pHead2 ifp1andp2: ifp1.val

2、递归方法

defMerge_rcv(self,pHead1,pHead2):
ifnotpHead1:
returnpHead2
ifnotpHead2:
returnpHead1
ifpHead1.val
附注：
递归算法运行逻辑看着复杂,但是形式上都是简单的.每一层都表达了”当前结点要做的任务”.
思考递归算法的步骤应该是
1)明确每一层要做的任务,eg,选择链表中较小值作为当前结点
2)明确每一层的任务的完结点和递归连接点,eg,在pres.next处进行下一层递归
3)明确return条件,eg,当p1,p2其中有一个为空时,递归任务结束
几乎所有的递归算法都可以沿着这三个要求思考构造,很自然不怕写递归算法,三个问题能自己在脑里回答出来,稍加修饰就是一个完整的递归算法.
这也是函数式编程的魅力所在.
以上这篇对python实现合并两个排序链表的方法详解就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

对python实现合并两个排序链表的方法详解

热门推荐

随机推荐