摘要：
面试题 15:链表中倒数第 k 个结点 题目:输入一个链表,输出该链表中倒数第 k 个结点。为了符合大多数人的习惯, 本题从 1 开始计数,即链表的尾结点是倒数第一个结点。例如一个有 6 个结点的 链表,从头结点依次是 1,2,3,4,5,6。倒数第三个结点就是值为 4 的结点。 最初思路：先遍历链 阅读全文
摘要：
使用两个指针，在数组头尾相对移动； 循环结束条件：头和尾重叠活着头在尾之后 左边指针右移条件：当前数是奇数 右边指针左移条件：当前数是偶数 当且仅当左边指针是偶数，右边指针是奇数，交换两个指针的值 此题注意扩展，函数功能的重用。 阅读全文
摘要：
不用全部遍历链表，对比，删除； 把deleteNode的下一个结点复制到deleteNode的位置，覆盖deleteNode（实际上是删除deleteNode的下一个结点） 注意考虑用例： 结点只有一个的链表； 删除有多个结点的链表尾结点（遍历）； 删除空结点，链表为空； 删除有多个结点的链表的中间 阅读全文