weixin_40003920的博客

刷leetcode碰到了链表的题，才发现自己原来理解的链表都是错误的。今天才纠正过来。链表中节点的定义：class ListNode:    def __init__(self, x):        self.val = x        self.next = None也就是说 next也是一个ListNode。但是第24题还是没做出来，在网上分析其他的答案博客，按着...

https://www.cnblogs.com/robsann/p/7567596.htmlhttps://blog.csdn.net/qq_33243189/article/details/80222629两篇讲解二叉树比较好的文章二叉树的中序遍历--python3783. Minimum Distance Between BST Nodes# Definition for ...

给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。解答： 使用快慢指针，一个指针每次只遍历一个节点，另一个速度为2倍，当快指针指向表尾时，慢指针指向中间节点/** * Definition for singly-linked list. * struct ListNode { * int val;...

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *n...

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */void deleteNode(struct ListNode* ...