crack the code interview 2.3

原创 2013年12月04日 18:09:32

Implement an algorithm to delete a node in the middle of a single linked list, given only access to that node.

这道题的意思是这样的,本来我们删除一个节点,需要将上一个节点的next指向这个节点的next,但是能,现在不能对上一个节点进行操作了,只能对这个节点进行操作。那么直接覆盖这个节点的内容就行了。

struct LinkNode
{
    LinkNode * next;
    int value;
}

void deleteMiddle(LinkNode * currentNode)
{
    if (currentNode == NULL || currentNode->next == NULL)
        return false;
    LinkNode * next = currentNode->next;
    currentNode->next = next->next;
    currentNode->value = next->value;
    delete next;
    return true;
}


Crack the code interview_Q1.1

题目 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构) 解决: 首先,我们先简单化问题,假设字符集是ASCII码,由于ASCII码仅...
  • xmj1989
  • xmj1989
  • 2013年09月21日 18:41
  • 421

每天坚持Crack Code(Day 1)

打好基本功: Data Structures Algorithms Concepts Linked Lists  Breadth First Search Bit Manipulation...
  • Lj_Tao
  • Lj_Tao
  • 2013年09月17日 15:28
  • 606

每天坚持Crack Code(Day 2)

Chapter 1 | Arrays and Strings 问题 1.4 Write a method to decide if two strings are anagrams or not. 翻...
  • Lj_Tao
  • Lj_Tao
  • 2013年09月19日 23:53
  • 778

每天坚持Crack Code(Day 4)

今天头脑涨涨的,所以看书都不想从头往后看,索性挑了一章看~ 首先是了解一下概念问题: C++ vs Java 1.Java runs in a virtual machine. 在虚拟机中运行 ...
  • Lj_Tao
  • Lj_Tao
  • 2013年09月22日 23:04
  • 561

crack coding interview

  • 2014年06月11日 08:35
  • 3.61MB
  • 下载

Crack the coding interview (fourth edition)

  • 2013年10月26日 03:16
  • 1.49MB
  • 下载

Cracking coding interview(2.3)灵活删除LinkedList中间元素

class Node{ int data; Node next; public Node(int data, Node next){ this.data = data; this.nex...

interview-code test

  • 2017年08月07日 15:20
  • 49KB
  • 下载

code interview material

  • 2013年02月07日 05:06
  • 240KB
  • 下载

Cracking the Code Interview Chapter Two-- TaylorZhangYuxin's Solusion

This article is my own thinking and analysis when reading the cracking the code interview 6th editio...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:crack the code interview 2.3
举报原因:
原因补充:

(最多只允许输入30个字)