摘要： 剑指Offer：合并两个排序的链表 题目要求： 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 解题思路： 通过新建一个头节点，并且是动态分配内存，这样就可以根据传入的链表长度而不断增加； 新建一个头指针指向链表头部，不要移动，作为返回使用。 通过对比两个结点的值，从而判 阅读全文

摘要： 剑指Offer：链表中倒数第k个节点 题目描述： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 解题思路： 因 阅读全文