简单记录牛客top101算法题(初级题C语言实现)BM4 合并两个排序的链表 && BM13 链表是否为回文结构&& BM15 删除有序链表中重复的元素
1.BM4合并两个排序的链表 要求:输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。 输入:{1,3,5},{2,4,6}返回值:{1,2,3,4,5,6}1.1自己的整体思路1.定义一个新的链表,使用新的链表进行重新指向。2.分三种情况讨论:第一种情况:链表1为空,链表2不为空;第二种情况:链表1不为空,链表2为空;第三种情况:链表1和链表2都为