合并两个有序单链表(Java)

思想: 准备两个链表l1和l2:web 判断是否有链表为空:若是l1为空,则不用比较直接返回l2,若是l1为空,则直接返回l2; 比较l1和l2节点,选出最小的那个节点,将该节点设为合并后的链表的head(头)节点,同时将指向该节点的l1或l2后移,方便接下来的比较; 设置一个变量temp指向head节点,用于以后链接其它节点; 再比较l1和l2节点,一样选出小的那个节点,将该节点设为合并后的链表
相关文章
相关标签/搜索