题解：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
这道题目我之前做过就不多解释了：https://www.cnblogs.com/cstdio1/p/13072712.html /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNo ...
分类：
其他好文 时间：
2020-07-16 00:10:32
阅读次数：
52
思路： 1.创建两个空链表 2.遍历原始链表 3.将大于x的node中的val放入到maxlist,将小于node的放入到minlist中 4.将两个链表拼接在一起 /** * Definition for singly-linked list. * struct ListNode { * int ...
分类：
其他好文 时间：
2020-07-14 21:45:26
阅读次数：
53
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 C++实现： class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(!pHead1) ...
分类：
编程语言 时间：
2020-07-13 21:31:49
阅读次数：
60
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. class Solution: def swapPairs(self, head: ListNode) ...
分类：
其他好文 时间：
2020-07-11 18:58:30
阅读次数：
51
题目链接 https://leetcode-cn.com/problems/reverse-linked-list/description/ 题目分析 要求：反转一个单向链表 代码模板里的ListNode给了3个构造函数，明显是方便我们构造结点用的（如果要new，最好要delete） 可以迭代实现， ...
分类：
其他好文 时间：
2020-07-11 17:17:33
阅读次数：
55
思路描述：采用双指针的思想，让head指针先行移动k个位置，然后head,h同步移动，当head指针移动到链表尾，h指针所指即为倒数第k个节点 LeetCode 代码如下： /** * Definition for singly-linked list. * struct ListNode { * ...
分类：
其他好文 时间：
2020-07-09 19:06:25
阅读次数：
53
public final boolean isSubPath(ListNode head, TreeNode root) { if (root == null) { return false; } Stack<TreeNode> stack = new Stack<TreeNode>(); stac ...
分类：
其他好文 时间：
2020-07-05 23:20:05
阅读次数：
68
问题描述 删除链表中等于给定值 val 的所有节点。 代码 1 class Solution { 2 public: 3 ListNode* removeElements(ListNode* head, int val) { 4 ListNode *prehead = new ListNode(-1 ...
分类：
其他好文 时间：
2020-07-05 17:06:05
阅读次数：
55
