Skip to content

Latest commit

 

History

History
 
 

0021.merge-two-sorted-lists

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

题目

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

解题思路

把两个排序好的链合并,要求合并后依然是排序好的。结题步骤如下:

  1. 先处理其中一条链为nil的情况,直接返回另一条链,这样可以简化后面的判断条件。
  2. 设置好链接头head和用于移动节点指针node
  3. 利用for循环反复比较,每次选取较小的节点,放在node.Next
  4. 处理l1或l2中剩余的节点

总结

合理地安排步骤,可以有效地减轻后面的判断条件和处理步骤,让整个函数更清晰易懂。