C语言 #define NULL ((void *)0) // Definition for singly-linked list. struct ListNode { int val; struct ListNode *next; }; struct ListNode *getIntersecti ...
分类:
编程语言 时间:
2021-06-19 19:18:10
阅读次数:
0
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * struct ListNode *next; 6 * }; 7 */ 8 9 10 struct ListNode* middleN ...
分类:
其他好文 时间:
2021-06-16 18:35:48
阅读次数:
0
简介 递归的算法很巧妙. 算法思想: 判断递归终止条件 将链表划分成两部分 进行递归判断左右 将返回的两部分头结点, 进行有序合并 返回 头结点 code /** * Definition for singly-linked list. * struct ListNode { * int val; ...
分类:
编程语言 时间:
2021-06-10 17:32:08
阅读次数:
0
题解: 方法1: 哈希表:遍历所有节点,每次遍历到一个节点时,判断该节点是否被访问过。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x ...
分类:
其他好文 时间:
2021-06-08 22:22:53
阅读次数:
0
LeetCode 203.Remove Linked List Elements(移除链表元素) 题目 链接 https://leetcode-cn.com/problems/remove-linked-list-elements 问题描述 给你一个链表的头节点 head 和一个整数 val ,请你 ...
分类:
其他好文 时间:
2021-06-05 18:19:42
阅读次数:
0
第一轮: 方法1:求长度,减去n得到被删除节点的前一个节点,直接跨越链接。若num=0则删除的是首节点 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # s ...
分类:
编程语言 时间:
2021-06-02 20:11:51
阅读次数:
0
题目: 思路:一道经典的快慢指针问题,快指针先走n步,然后一起走,快指针走到最后一个节点,慢指针就到了要被删除的节点的前一个节点。 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, n ...
分类:
其他好文 时间:
2021-05-24 17:18:01
阅读次数:
0
面试题 02.08. 环路检测 (Linked List Cycle LCCI) 给定一个链表,如果它是有环链表,实现一个算法返回环路的开头节点。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中 ...
分类:
其他好文 时间:
2021-05-24 16:16:28
阅读次数:
0
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, ...
分类:
其他好文 时间:
2021-05-24 13:17:05
阅读次数:
0
C语言 C语言和Python的方法是一样的,所以就C语言了,效率上快很多。 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ #define ...
分类:
编程语言 时间:
2021-05-24 02:05:47
阅读次数:
0