题目:在字符串中找出第一个只出现一次的字符。解题思路:第一种:直接求解:从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较,如果在后面没有发现重复的字符,则该字符就是只出现一次的字符。如果字符串有 n 个字符,每个字符可能与后面的 O(n)个字符相比较,因此这种思路的时间复杂度是 O(n^2)。
题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的链表结点定义如下:public static class ListNode { int value; ListNode next;}解题思路:见代码注释代码实现:public class Test17 { public static class ListNode { int value; ListNode next;
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。链表结点定义如下:public static class ListNode { int value; ListNode next;}解题思路:在单链表的表头临时接入一个节点,然后进行尾插法操作。反转单链表。代码实现:public class Test16 { public static class ListNode { int value;