摘要：
题目说明 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 解法1 两个链表长度相同的部分，对位相加，注意需要还需要加上上一次相加的进位值。得到结果后，将个位数存入结果链表中，十位数等待下一次相加使用。 然后对较长的链表进行相同操作 阅读全文
摘要：
题目说明 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 解法1 / 时间复杂度：O(n) 阅读全文
摘要：
题目说明 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 解法1 遍历链表，记录最后一个小于x的结点less，当遍历到的结点小于x时，将该点插入到less之后，直到遍历结束。 / 时间复杂度：O(n 阅读全文