Problem 21: Merge Two Sorted Lists
思路
* 基础题目,熟练掌握。主要就是按顺序排队,谁小谁排在前面。
易错点
三根指针都要移动,别忘了 lastNode 的移动
第一个 while 循环完,记得后面 check 两个 list 还有没有剩余
注意最后判断是 if 并不是 while!
只有数组才是 while, linkedlist 是连着的,判断一下 head 就可以挂上了。
Last updated
* 基础题目,熟练掌握。主要就是按顺序排队,谁小谁排在前面。
三根指针都要移动,别忘了 lastNode 的移动
第一个 while 循环完,记得后面 check 两个 list 还有没有剩余
注意最后判断是 if 并不是 while!
只有数组才是 while, linkedlist 是连着的,判断一下 head 就可以挂上了。
Last updated