![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
csdn_cwj
这个作者很懒,什么都没留下…
展开
-
二叉树的简单算法题
/** * * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { // 判断是对称二叉树 public boolean isSy...原创 2020-03-31 14:33:51 · 270 阅读 · 0 评论 -
java 常见排序 插入排序 冒泡排序 选择排序 快速排序
import java.util.Arrays;public class Sort { private static void insertSort(int[] array) { if (array == null) return; int len = array.length; for (int i = 1; i < len;...原创 2019-01-27 14:12:42 · 256 阅读 · 0 评论 -
两个有序单链表归并为一个有序单链表(c实现)
两个有序单链表归并为一个有序单链表//定义节点struct ListNode{ int m_nValue; ListNode* m_pNext; } ; ListNode* Merge(ListNode* pHead1,ListNode* pHead2) { if(pHead1 == NULL) return pHead2; if(pHead2 ==原创 2016-05-26 17:41:19 · 5368 阅读 · 0 评论 -
在单链表中删除倒数第k个节点(java实现)
实现方式很多,在这里只说两种实现方式。看不懂时候,大家可以画画图,对理解为什么很有帮助。 第一种方式: 1.首先判断K值和链表是否为空,如果k<=0,或链表为空,直接返回head; 2.满足上面条件后,定义NodeList P=head,重头开始遍历链表,走k步后,退出循环(在此循环中,如果没到K不p就为null了,说明没有倒数第K个节点,k大于表长度了,直接返回head)。 3.定义Nod原创 2016-05-28 11:15:13 · 4517 阅读 · 2 评论 -
判断一个链表是否为回文结构(java实现)
回文结构就是节点数据对称的。例如:1->2->3->2->1.实现方式,用辅助栈,遍历链表存入栈中。之后pop栈中元素与链表数据比较,相同着是回文结构。public static boolean isPalindrome(ListNode head) { if (head == null) return false; Stack<ListNod原创 2016-05-29 19:53:57 · 2025 阅读 · 0 评论