摘要: 本系列博客为《剑指Offer》的刷题笔记。输入一个链表,反转链表后,输出新链表的表头。本题比较简单,可以采用三指针法或者递归方法来解决。 阅读全文
posted @ 2019-04-24 21:24 gzshan 阅读(1964) 评论(0) 推荐(0)
摘要: 本系列博客为《剑指Offer》的刷题笔记。输入一个链表,输出该链表中倒数第k个结点。为了符合习惯,从1开始计数,即链表的尾结点是倒数第1个节点。例如,一个链表有6个结点,从头结点开始,它们的值依次是1,2,3,4,5,6。则这个链表倒数第三个结点是值为4的结点。本题采用双指针解法。 阅读全文
posted @ 2019-04-24 21:13 gzshan 阅读(2204) 评论(0) 推荐(0)
摘要: 本系列博客为《剑指Offer》的刷题笔记。输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 阅读全文
posted @ 2019-04-24 21:10 gzshan 阅读(3505) 评论(0) 推荐(0)