摘要：
将一个单链表进行处理后，所得结果为一有序链表 Solution: 将原始链表逐个查询，插入新链表，在插入的同时对链表进行排序。时间复杂度O(n*n) 阅读全文
posted @ 2018-03-06 23:25
WilliamCui
阅读(220)
评论(0)
推荐(0)
摘要：
两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。 Solution:建立一个新链表C，然后把输入的两个链表从头往后查，每两个相加，添加一个新节点到新链表C后面， 问题注意点1就是要进位问题 阅读全文
posted @ 2018-03-06 22:24
WilliamCui
阅读(365)
评论(0)
推荐(0)
摘要：
合并2个有序链表 list A, list B, Solution: 对A,B 表按序读取数据，比较大小后插入新链表C。 由于两个输入链表的长度可能不同，所以最终会有一个链表先完成插入所有元素，则直接另一个未完成的链表直接链入新链表的末尾。 阅读全文
posted @ 2018-03-06 20:45
WilliamCui
阅读(491)
评论(0)
推荐(0)
摘要：
反转链表，该链表为单链表。 head 节点指向的是头节点。 最简单的方法，就是建一个新链表，将原来链表的节点一个个找到，并且使用头插法插入新链表。时间复杂度也就是O(n)，空间复杂度就需要定义2个节点。 一个节点prev指向新的链表头，另一个节点temp用来获取原始链表的数据。 阅读全文
posted @ 2018-03-06 20:30
WilliamCui
阅读(1265)
评论(0)
推荐(0)
浙公网安备 33010602011771号