小西

/** * * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { // 判断是对称二叉树 public boolean isSy...

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;...

两个有序单链表归并为一个有序单链表//定义节点struct ListNode{ int m_nValue; ListNode* m_pNext; } ; ListNode* Merge(ListNode* pHead1,ListNode* pHead2) { if(pHead1 == NULL) return pHead2; if(pHead2 ==

实现方式很多，在这里只说两种实现方式。看不懂时候，大家可以画画图，对理解为什么很有帮助。 第一种方式： 1.首先判断K值和链表是否为空，如果k<=0,或链表为空，直接返回head； 2.满足上面条件后，定义NodeList P=head，重头开始遍历链表，走k步后，退出循环(在此循环中，如果没到K不p就为null了，说明没有倒数第K个节点，k大于表长度了，直接返回head)。 3.定义Nod

回文结构就是节点数据对称的。例如：1->2->3->2->1.实现方式，用辅助栈，遍历链表存入栈中。之后pop栈中元素与链表数据比较，相同着是回文结构。public static boolean isPalindrome(ListNode head) { if (head == null) return false; Stack<ListNod