题目地址：https://leetcode-cn.com/problems/merge-k-sorted-lists/ 解题思路：简单的分治算法 /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis ...
分类：
编程语言 时间：
2020-08-15 22:27:55
阅读次数：
64
206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 递归 # Definition for singly-linked list. # class ListNode: # def __init__(self, ...
分类：
其他好文 时间：
2020-07-26 23:15:52
阅读次数：
76
链接：https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 代码 /** * Definition for singly-linked list. * struct ListNode { * int v ...
分类：
其他好文 时间：
2020-07-26 00:07:52
阅读次数：
59
题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 代码： 迭代法 /** * Definition for singly-linked list. * struc ...
分类：
其他好文 时间：
2020-07-22 11:12:33
阅读次数：
61
# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Nonea = ListNode(1)b = ListNode(2)a.next = b# 有关链表 ...
分类：
其他好文 时间：
2020-07-21 00:58:45
阅读次数：
67
Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all ...
分类：
其他好文 时间：
2020-07-19 00:50:18
阅读次数：
85
原题链接 题解 利用双指针算法，直接让后面一个指向前面一个 代码如下 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x ...
分类：
其他好文 时间：
2020-07-18 22:12:35
阅读次数：
56
题解：双指针 一个指针一次移动2步，一个指针一次移动一步。如果两个指针相遇证明存在环. /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) ...
分类：
其他好文 时间：
2020-07-18 13:44:37
阅读次数：
47
题解：hashset(没有达到进阶的要求) /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = ...
分类：
其他好文 时间：
2020-07-18 11:31:09
阅读次数：
54
题解：双指针 快指针一次两步，慢指针一次一步，当快指针走到结尾时候慢指针刚好到终点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(in ...
分类：
其他好文 时间：
2020-07-18 11:27:15
阅读次数：
49
