摘要：leetcode刷题笔记 二百零六题 反转链表 源地址：206. 反转链表 问题描述： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ //迭代 头插法 /** 阅读全文

摘要：leetcode刷题笔记一百六十题 相交链表 源地址：160. 相交链表 问题描述： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0, 阅读全文

摘要：leetcode刷题笔记一百四十八题 排序列表 源地址：148. 排序链表 问题描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1- 阅读全文

摘要：leetcode刷题笔记一百四十七题 对链表进行插入排序 源地址：147. 对链表进行插入排序 问题描述： 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表 阅读全文

摘要：leetcode刷题笔记一百四十三题 重排链表 源地址：143. 重排链表 问题描述： 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 阅读全文

摘要：Leetcode 刷题笔记二 两数相加(使用链表) -- scala版本 原地址：两数相加 问题描述： 题干： You are given two non-empty linked lists representing two non-negative integers. The digits ar 阅读全文