1.题目介绍
双链表合并问题
2.代码构思
本题特点是两个链表分别有序,因此可通过双指针指向两个链表来分析;关键问题在于合并后头指针的确定,以及三个可移动指针(分别是第一个链表的移动标志位,第二个链表的移动标志位以及合并后链表的移动标志位
因为循环判断条件时while l1 and l2 则循环退出后要依次分别判断非l1和非l2的情况。 对于and链接的并列循环条件,均因考虑
3.反思总结
链表问题多画图去分析,抓住本题四个指针标志位是关键,并能在不同情况下正确的移动对应的指针并通过 .next链接到正确位置。
此外对于使用循环判断条件时while l1 and l2 则循环退出后要依次分别判断非l1和非l2的情况。
对于and链接的并列循环条件,均因考虑