
算法与数据结构
源码轻舟
这个作者很懒,什么都没留下…
展开
-
使用单链表判断字符串是否为回文字符串
实现思路:借助两个快慢指针来实现,快指针走两步,慢指针走一步,当快指针到终点时,慢指针刚好到中点,并且在慢指针每走一步中,将其指向方向修改,最后对比前后即可判断是否为回文字符串。public class Palindrome { static class ListNode{ int var; ListNode next; public ListNode(int ...原创 2019-03-11 18:27:01 · 2382 阅读 · 3 评论 -
java实现单链表反转
public class ReverseLink { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); char[] s = str.toCharArray(); NodeList[] n...原创 2019-03-12 14:25:04 · 213 阅读 · 0 评论 -
判断单链表中是否有环
public class HaveLoop { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); char[] s = str.toCharArray(); NodeList[] no...原创 2019-03-12 15:20:05 · 95 阅读 · 0 评论 -
java实现合并两个有序单链表
public class MergeLink { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str1 = scanner.nextLine(); String str2 = scanner.nextLine(); NodeList node...原创 2019-03-12 17:01:51 · 1696 阅读 · 0 评论