算法
sh_frankie
这个作者很懒,什么都没留下…
展开
-
判断链表是否存在环形链表
如何解决链表中是否存在链表的问题:设置两个指针p1, p2,每次p1向前走一步,p2向前走两步,直到p2碰到NULL或两个指针相等时结束循环。如果两个指针相等,则说明该链表存在环。原创 2015-09-25 10:12:36 · 2442 阅读 · 0 评论 -
排序算法总结(Java)
1、插入排序package org.com.sort;public class InsertSort { public static void insert_sort(int a[], int n) { for(int i = 1; i < n; i++) { if(a[i] < a[i-1]) { int j = i - 1; int temp = a[i];原创 2015-09-11 16:02:28 · 451 阅读 · 1 评论 -
单链表操作
1、单链表的结构typedef struct ListNode { int data; ListNode *next;} ListNode;原创 2015-09-19 20:12:25 · 328 阅读 · 0 评论