一.题目:在O(1)时间删除链表结点 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点. 原文采用的是C/C++,这里采用C#,节点定义如下: public class Node<T> { // 数据域 public T Item { get; set; } // 指针域 public Node<T> Next { get; set; } public Node() { } public Node(T item) { this.Item = item;…

#include <iostream> using namespace std; //构造链表结点 struct ListNode { int val; ListNode *next; ListNode():val(v), next(NULL){}; }; //打印结点 void printList(ListNode *head) { while(head != NULL) { cout<<head->val<<" "; head = head…

题目: 在给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间内删除该结点.链表结点与函数的定义如下: struct ListNode{ int val; ListNode* next; }; void deleteNode(ListNode** pListHead,ListNode* pToBeDeleted) 思路: 删除链表结点的一般思路是:从头指针开始遍历,找到要删除结点的前一结点pPrev,然后pPrev->next=pToBeDeleted->next,(还需考虑删除结点…

这道题的关键是知道找到尾节点的前一个节点必须遍历,而且这样做了之后总的时间复杂度还是O(1),以及如何不破坏链表删除一个已知节点 public ListNode delete(ListNode head, ListNode toBeDelete){ //如果头节点为空或者只有一个节点 if(head == null || head.next == null)return null; //如果要删除的节点在末尾 if(toBeDelete.next == null){ ListNode index…

剑指Offer(十八):二叉树的镜像 搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog.csdn.net/baidu_31657889/ github:https://github.com/aimi-cn/AILearners 一.引子 这个系列是我在牛客网上刷<剑指Offer>的刷题笔记,旨在提升下自己的算法能力. 查看完整的剑指Offer算法题解析请点击:剑指Offer完整习题解析 二.题目 操作给定的二叉…

题目描述:题目描述在O(1)时间删除链表结点 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点. 考查创新编程能力. 思路: 1.如果从头到尾遍历,时间O(n) 2.如果将待删除节点的下一个节点j复制到待删除节点i上,然后将i的下一个节点指向j的下一个节点,删除j的节点. 3.对于尾节点,需要从头开始遍历 4.对于只有一个节点的链表,要将*HeadNode设置为Nullptr. 5.时间复杂度 n-1个非尾节点,时间O(1) 1个尾节点,时间O(n) 最终((n-1)*O…

文件一:main.cpp // 面试题:二叉树的下一个结点 // 题目:给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点? // 树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针. #include <iostream> #include "BinaryTree.h" using namespace std; BinaryTreeNode* GetNext(BinaryTreeNode* pNode) { if (pNode ==…

一.题目 请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的.二.思路 递归做,详见代码 三.代码 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public Array…

一.题目 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. 二.思路 1. 采用位运算的方法,分三步: (1).两个数异或:相当于每一位相加,而不考虑进位 (2).两个数相与,并左移一位:相当于求得进位 (3).重复步骤1和2,两个数相与的结果为0,和即为两个数异或的结果 2.例子演示:   3+11 = ?   13 的二进制      1 1 0 1                     -----a        13 11 的二进制      1 0 1…

一.题目 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2.如果不存在则输出0. 二.思路 解法一: 数组排序后,如果符合条件的数存在,则一定是数组中间那个数.(比如:1,2,2,2,3:或2,2,2,3,4:或2,3,4,4,4等等). 解法二: 采用阵地攻守的思想: (1)第一个数字作为第一个士兵,守阵地:count = 1: (2)遇到相同元素,cou…