2020年10月6日
连线法合并两个有序链表
摘要： 1.设置表头节点dummy的作用：统一循环内的操作；如果仅仅使用头指针head，则无法做到统一，必须单独写一个if判断。 2.使用已知的两个链表头指针l1、l2作为双指针 3.从dummy节点出发，每次比较l1->val和l2->val的大小，小的被链接到rear上 4.这种方法并没有破坏原有的两个 阅读全文
posted @ 2020-10-06 17:25 wolund 阅读(66) 评论(0) 推荐(0)