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
第一轮： 方法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
简介 链表中倒数第K个节点. 思路 双指针, 然后一个指针延迟运行. code class Solution { public: ListNode* getKthFromEnd(ListNode* head, int k) { ListNode *p = head; ListNode *pk = h ...
分类：
其他好文 时间：
2021-06-02 18:31:26
阅读次数：
0
19 . 删除链表的倒数第N个结点 给你一个链表，删除链表的倒数第N个结点. class Solution: def removeNthFromEnd(self, head: ListNode, n: int): def getLength(head: ListNode) -> int: lengt ...
分类：
其他好文 时间：
2021-06-02 13:38:44
阅读次数：
0
题目： 思路：一道经典的快慢指针问题，快指针先走n步，然后一起走，快指针走到最后一个节点，慢指针就到了要被删除的节点的前一个节点。 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, n ...
分类：
其他好文 时间：
2021-05-24 17:18:01
阅读次数：
0
方法1 回环法 讲listA & listB看成一个环 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { //回环法 讲listA & listB看成一个环 //e.g ...
分类：
编程语言 时间：
2021-05-24 10:28:54
阅读次数：
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
