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.html https://blog.youkuaiyun.com/qq_33243189/article/details/80222629 两篇讲解二叉树比较好的文章 二叉树的中序遍历--python3 783. 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* ...