搜索结果
查询Tags标签： ListNode，共有 549条记录-
java链表的疑惑
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {ListNode head = new ListNode();ListNode …
2021/5/17 1:25:19 人评论 次浏览 -
LeetCode24. 两两交换链表中的节点
LeetCode24. 两两交换链表中的节点 题目描述 /*** * 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。* <p>* 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。* */思路分析使用迭代的思想,依次将两两节点进行交换 此题目中head节点指向…
2021/5/16 10:55:10 人评论 次浏览 -
【Leetcode】143. 重排链表
题目描述// 143. 重排链表// 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， // 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…// 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。题解 /*** Definition for singly-linked list.* public class List…
2021/5/16 10:25:32 人评论 次浏览 -
链表相交 三种思路 C++ 代码
方法1 回环法 讲listA & listB看成一个环class Solution { public:ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {//回环法 讲listA & listB看成一个环//e.g listA = [9,1,8,4,5] listB = [1,8,4,5] // posA=4 ,posB =5 // goon posA=5 p…
2021/5/15 14:25:10 人评论 次浏览 -
算法打卡：第9周
问题一剑指Offer 34.二叉树中和为某一值的路径：https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/ 思路：递归遍历并保存所有路径，然后计算符合要求的路径。 public List<List<Integer>> pathSum(TreeNode root, int …
2021/5/15 12:27:08 人评论 次浏览 -
算法刷题：LC初级算法（四）
文章目录 删除链表中的节点 删除链表的倒数第N个节点 反转链表 回文链表删除链表中的节点 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 示例 1： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：给定你…
2021/5/12 20:29:09 人评论 次浏览 -
合并两个有序链表(java实现)
题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4看到这个题，让我想起上次写的博客，合并两个有序的数组。这个题，是链表的合…
2021/5/12 20:25:46 人评论 次浏览 -
判断单链表是否有环，有一个很简单的算法，即快慢指针算法。
判断单链表是否有环，有一个很简单的算法，即快慢指针算法。我们可以创建两个指针，一个慢指针slow，一个快指针fast，都是从头结点开始往后遍历。其中满指针一次走一步，即slow = slow->next;，而快指针一次走两步，即fast = fast->next->next;，如果链表有环，…
2021/5/12 20:25:45 人评论 次浏览 -
剑指Offer(第一版)
除了剑指Offer第一版书中提到的思路，更有剑走偏锋的刁钻题解，欢迎一起变强 面试题1：赋值运算符函数 面试题2：实现Singleton模式 面试题3：二维数组中的查找 面试题4：替换空格 面试题5：从尾到头打印链表 面试题6：重建二义树 面试题7 ：用两个栈实现队列 面试题8 ：旋…
2021/5/12 18:57:41 人评论 次浏览 -
算法打卡Week8
题目：删除链表的倒数第 N 个结点 链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 例一： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]例二： 输入：head = [1], n = 1 输出：[]例三 输入：head = [1,2], n = 1 输出：[1]思路： 我们采…
2021/5/12 14:25:25 人评论 次浏览 -
每日LeetCode - 21. 合并两个有序链表（C语言）
C语言 C语言和Python的方法是一样的，所以就C语言了，效率上快很多。/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/ #define NULL ((void *)0)struct ListNode* mergeTwoLists(struct ListNode* l1, stru…
2021/5/8 18:56:24 人评论 次浏览 -
算法刷题：LC初级算法（四）
文章目录 删除链表中的节点删除链表的倒数第N个节点反转链表回文链表删除链表中的节点 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 示例 1： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：给定你链表…
2021/5/6 22:25:27 人评论 次浏览 -
【python】错误：UnboundLocalError: local variable ‘XXX‘ referenced before assignment
topNSuccessor=None def reverseTopN(self, head: ListNode, right: int) -> ListNode:if right==1:topNSuccessor=head.nextreturn head执行此代码报错：UnboundLocalError: local variable ‘XXX’ referenced before assignment 错误： UnboundLocalError:在赋值之前…
2021/5/6 20:27:18 人评论 次浏览 -
C# 实现 Leetcode203. 移除链表元素
创建一个虚拟头结点 从虚拟头结点去遍历 public class Solution {public ListNode RemoveElements(ListNode head, int val){ListNode dummyHead = new ListNode(-1);dummyHead.next = head;ListNode prev = dummyHead;while (prev.next != null){if (prev.next.val ==…
2021/5/4 12:25:21 人评论 次浏览 -
234. 回文链表
难度 easy 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题思路：这里的解题思路还是相对比较简单的，就是用快慢指针找到中间节点，…
2021/5/2 10:56:07 人评论 次浏览
