weixin_39384918的博客

题目：请判断一个链表是否为回文链表。初解：class Solution {public: bool isPalindrome(ListNode* head) { ListNode* t=head; if(head==NULL){ return 1; } if(head->next==N...

题目给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = ...

原题：反转一个单链表。输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL第一遍解答：class Solution {public: ListNode* reverseList(ListNode* head) { ListNode *a; ...

题目：编写一个程序，找到两个单链表相交的起始节点。暴力解法：class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *pa=headA; while(pa){ ...

Leetcode解题思路：https://github.com/azl397985856/leetcode（经典题目文字解析）https://github.com/MisterBooo/LeetCodeAnimation（动画解析）Leetcode笔记目录：1. 原题目2. 自己的第一遍解法3. 网上好的解法4. 自己可以改进的地方5. 进一步精简优化自己的代...