摘要: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. public static ListNode swapParis(ListNode head){ /* 阅读全文
posted @ 2019-11-01 11:06 有为吴 阅读(1002) 评论(0) 推荐(0)
摘要: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 public static ListNode mergeKLists(ListNode[] lists){ i 阅读全文
posted @ 2019-10-31 18:52 有为吴 阅读(459) 评论(0) 推荐(0)
摘要: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 public static ListNode mergeTwoLists(ListNode l1,ListNode l2 阅读全文
posted @ 2019-10-31 17:12 有为吴 阅读(388) 评论(0) 推荐(0)
摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.说明: 给定的 n 保证是有效的。 static ListNode removeNthFromEnd( 阅读全文
posted @ 2019-10-30 20:43 有为吴 阅读(808) 评论(0) 推荐(0)
摘要: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true示例 2: 输入: "race a car"输出: false pu 阅读全文
posted @ 2019-10-30 18:43 有为吴 阅读(2213) 评论(0) 推荐(0)
摘要: 请判断一个链表是否为回文链表。 示例 1: 示例 2: public static boolean isPalindrome(ListNode head){ ListNode fast=head; ListNode slow=head; while (fast!=null&&fast.next!=n 阅读全文
posted @ 2019-10-30 17:34 有为吴 阅读(141) 评论(0) 推荐(0)
摘要: 题目: 反转一个单链表。 示例: static ListNode reverse(ListNode head){ /*当前节点*/ ListNode curr=head; /*临时节点*/ ListNode pre=null; while (curr!=null){ /*记录当前节点的后一个节点*/ 阅读全文
posted @ 2019-10-30 14:20 有为吴 阅读(103) 评论(0) 推荐(0)
摘要: 题目: 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 来源:力扣(LeetCode) 链接:https://le 阅读全文
posted @ 2019-10-30 14:17 有为吴 阅读(163) 评论(0) 推荐(0)
摘要: 直接上代码 初次版本 public static void main(String[] args) { int[] ints = {1, 5, 2, 6, 8, 4}; for (int i = 0; i < ints.length; i++) { for (int j = 0; j < ints. 阅读全文
posted @ 2019-10-23 23:27 有为吴 阅读(161) 评论(0) 推荐(0)
摘要: 1. otsstreamreader报错 阅读全文
posted @ 2019-06-04 16:17 有为吴 阅读(2740) 评论(0) 推荐(1)