摘要: 题目描述 输入一个链表,输出该链表中倒数第k个结点。 思路: 快慢指针 快指针 先走k 步, 然后快慢指针一起走 当快指针走到null 时, 慢指针就是所求的倒数第k个节点 tips: 判断k是否越界是在快指针走的时候 1 public class Solution { 2 public ListN 阅读全文
posted @ 2017-11-15 20:26 乐乐章 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路1: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位 阅读全文
posted @ 2017-11-15 15:54 乐乐章 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 1)n个元素的全排列=(n-1 阅读全文
posted @ 2017-11-15 15:01 乐乐章 阅读(233) 评论(0) 推荐(0) 编辑