摘要：
由于链表中从高位到低位存放了数字的二进制表示，因此我们可以使用二进制转十进制的方法，在遍历一遍链表的同时得到数字的十进制值 复杂度分析 时间复杂度：O(N)O(N)，其中 NN 是链表中的节点个数。 空间复杂度：O(1)O(1)。 阅读全文
摘要：
思路 我们可以用迭代的方法来实现上述算法。当 l1 和 l2 都不是空链表时，判断 l1 和 l2 哪一个链表的头节点的值更小，将较小值的节点添加到结果里，当一个节点被添加到结果里之后，将对应链表中的节点向后移一位。 算法 首先，我们设定一个哨兵节点 prehead ，这可以在最后让我们比较容易地返 阅读全文
摘要：
这题主要考察的是链表的删除操作。因为所给链表是有序的，我们可以从当前节点开始和下一个节点比较，如果两个节点值相同，则删除后一个节点，一直到两个节点值不相同，此时我们将指针指向后一个节点，再进行上述操作，一直到遍历结束。 阅读全文
摘要：
阅读全文
摘要：
思路：删除某个节点，要知道前一个结点的情况下，直接将下一个节点的地址赋给前一个节点的指针域就可以了。 该题目只能访问当前结点，删除此结点的办法就是 让下一个结点的数据域的值取出来放进当前结点的数据域，将下下个结点的指针域放进当前指针域，删除下一个结点。 阅读全文
摘要：
思路： 阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
阅读全文