[容易]在O(1)时间复杂度删除链表节点
题目来源:http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list/
aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAA4wAAAF+CAIAAABGbQPOAAAgAElEQVR4nO3d347bVp4n8H2ZfoJ9jum9Gvhiex9gsNOLFRAY6Is8QKyrdBlYLAazi7KQBTo38UUvEkNAgFz0tFEXKUA9QSYIehxjXY7amXE60xM7rnJZeyFSPCQPyUOWVKJcnw9+SGyJ/w5JUV8d/vF/WAEAwMj8h30vAAAAVAmpAACMjpAKu/If/+e+lwAADpaQCrsipALAYEIq7IqQCgCDCamwK0IqAAx2hZB6dv/2raOToWMvZpPJZLYYPvtrt5xPJ9P5svpa9aUeUxu8AmKLkm4xm1xh7CHLsZxPm2cZLs5yPq2slPSFXczS12dkwfuOnjKwkAoAgw0PqSdHt27dunX7/tmgsQ8vo8ZD6mI2neQpap07m5RGbR+0ebyWRenZkra1v5gVs58tyktba0b2QqVF4WCbt6JzLLelGv96tFRIBYC3ydCQenb/9q3bR0e3byV2poa5J1E5BFQn0Bh4qu8sZrWkV+2dqy9cbOqNeWk5n3YklsqoA7oyU1JtbBn6rfdsoRaz9Z/yhm0aGL4xnS+rIbUYPViWfJs0BLvqWi0N3rCEfXem2WLQDti8Udu2RjiSkAoAgw0MqSdH63R6cjSkM7VnN+o6EkR6IitBrx6DNmGiGgnLMbGcqpq61GJxKjFqVnscp9OkjtSmqffoB+zTPxiOdIWQGs6yvEki4bwc9yrTTIj/A5uqJxUAxm5QSD27fzuPpmf3kztTc/ULFFvjXmOirb5RiUBZ/JktolMvxYxYSG3vecujW9+Qms+pOxG1TD3WEVuaYPCX0uup0exKITUfZlX6Y7AE1Y1UnX3RvGyaifFRSAWAt0lqSF1fgVoocmnzO3GR0NkSyNpuuSm/V4tui1kp6sRGjiW5QT2pbSenY4uQdvI51u7I1Qu1ha6G1Fnqqe5ipMEhtTRIc4fxek71FBtb4ZEN0ufkfeKlG20hNXF2tbYIqQAwWEpIPbt/OymAbuJqywUA0T6onr2G0Yk1d241TCJ4eTshNdJp2BpSe/ekbvqGGxoZ6xi+7p7UbIhq+qzOeb3y57PJbB7E+02aLs0ktY9z0JUNaRImHd2HhVQAGCyxJ3WdU7s6SU+OOu73b+gXbQ6pHedVy2eGG6bREFKDMRpunKokrW2H1D49c+vh23JSqS+34XLbhv7eLYbURcNmaLs0ovJefdpbCqk9nqgw4FIAIRUAtqvHNakdEbQzoZZ6ArtSWmf/6Gq1qoXU+IBNnbHF6/Ge1OVyXhpz26f7B1+T2mMqvXtSk5LcdDZrPN0f3xADQmp0D9nMoZ9esbnh6gIhFQCuVb8bp5qC6Lqjtf02/0226H4MUWWklJDacllA01vFtJtP91cfNL+tntRiAa5yhrpvSO0x3Sve3Z/1qbaIPhYqfj9aYjOns1mPZwEIqQAwbj3v7g/u6094OZAlwvi3/RauSd1RSA3P+W85pCac8d+M0rvzMHwE1HS+7B6/tFG2+pzUxhXQ8F7/kFrcile9FLZlr2hcooHbqrS9ckIqAAzWM6Tmz0dNfT2Xp4feIbXz7v7gLvYBp/u7Q2rzUl4hpK5D43Ta0LZ1Juo62Z960UDppv9YeoxdgjlbrEohddNJ2iuk5hMKb4KqNSsaUhs7YmMPrCpfg7tZwvUby+V2QqqeVAC4Vv1CavUBqbfCv6U81L93SE19TuoOrkntWsqB16SWY2Hljv2sy64ln24CY3lJE1dsOPMix0XGKoXUTQdlUkjd/ClIyJsRFrPadhrck1qs9PDdvNdzSKhsm9sQQioADNb/mtSjk/xRU9U/JTzTf0BIjfb21V9q7kpteQRVcK1Ae39dbCm7LzqtD9qwlMUCtHefVpoddFku8kc5Ve+CaroUtiXHbTJpljKLsNnyZKlSTK9dWxr+pbo9gpWTfE1qELCbnqI6MKTG9pai2dVrlMs3pdVmKaQCwGC9QurmgamlTtP4q3GDQupmzNYY2Xj9YfyN6rUC3T2pjeGqW3zQsEmbnsvGBlb6XKNLuiwl1dgCb7JwcT69+dx2FrxKGa0tpAbvVeZdfrf85nKeP/Y/z6jtzazcbxa8G77TdclEU76OX1AwnS0iybTUjtiFKUIqAAzWK6S2dZee3b+d0JW6ThRp96H0Pefaeo9VVcdjA0qDbZSnPjCkFo1PfKhncR982qWS+XoIrwNum2Epu+Y9k0XcrSx7WkjdXIxaWaZgxFJ/cBjTp+t/CDV1+wc7U3Ov8bAfRqtI9GxOqZF9SkgFgMF63jh1Vdu84K8mMXjmy5EcaFtm1zaNUhS/2szqXb1bmWzDrGo5NDvlX8wwsgRdlxY0bpjlonhyVDjzhl8y0X7OAWshLaQ23BBXSqmVTt5wAYVUABjsmkPqjiXG1G1EVLav2v968IRUABjs7QqpMCZCKgAMJqTCrgipADCYkAoAwOgIqQAAjI6QCgDA6AipAACMjpAKAMDoCKkAAIyOkAoAwOgIqQAAjE5SSH39ZnXv0b/9t8UP/+X0L0oplV7fAsAgSSH13qN/2/tXnVLqEOs7ABgkKaT+14WQqpQaUj8AwCBJIfVvhVSl1KD6dwAYJCmkzr7Z/1edUuoQa9+HOAAOVVJIvbh88z9OH//n/7v4T/dPlVIqvfZ9sgiAQ+URVAAAjI6QCgDA6AipAACMjpAKAMDoCKkAAIyOkAoAwOgIqQAAjI6QCgDA6AipAACMjpAKAMDoCKkAAIyOkAoAwOgIqQAAjI6QCgDA6AipAACMTmpIvbi4WC6X33zzzR/fIt98881yuTw/P9/pKgYAoK+kkHpxcfHNN998//33FxcXu16g63RxcfH9999/8803b1m7AAAOXVJIXS6X33///a4XZV++//775XK576UAAKCQFFIfPXr0+vXrXS/KvlxcXDx69GjfSwEAQCEppP7xj3/c9XLs11vfQACAwyKkrlY3oIEAAIdFSF2tbkADAQAOi5C6Wt2ABgIAHBYhdbW6AQ0EADgsQupqdQMaCABwWITU1eoGNBAA4LAIqavVDWggAMBhEVJXqxvQQACAwyKkrlY3oIEAAIdlFyH15P2/bvL+ybDF3DEhlU4nR7du3bp162icuzAAvG12FFLrYfTk/b9+/+Tk/eacWh7r5P2/fuejs/obZx+9k79eHvedj87CkfoZGlKz3NKqHmrO7t++dfv+Wesr6xfzcZvmUxtnXM7u314v4cnRejVU/9849EhaW16S2/fPVmf3b7dv3GDczfI27ia3758F27k62GbiZ/dvy8YA3DjXG1LX/4/n1GyAs4/eaeyHfeejs/UA1Si6TqdnZ0Nz6hVCant4iA1QzyL1EFOklubpnxyNPaSu8hVwcrRuZdaYIH4HapE2/u7e9O1JbfrlUW9Gtp1LG3Sz4m7fPxNSAbiJrj2krlb1IBleH5AN1NSTGn9lcBdq5vpCap5cgrCSZZNoEmmLZqMPqZVex038rr5++/5J+MrR0Zh6UsNN0v7X5vGDAcvbfTP6ydGt2/fvh4lUSAXgprvOkNp+cWp0rBZtXa59L329tpAanAMuEszmpX69hdcbUk+OhqbEdQ9ksRqC5S41eHQ9qSdHRyfr/2xeKDWj8m77pLI2580oulmLiZ4IqQBQuLaQ2jnA5sWm+66yq07rKfTk/fxSgKGu9XR/fLDKqf5Nb2NxhnzvfYsDcurJ0a1b6z7CfHHP7h/djnYmxkPq/vLZ2f37WXa8H1xbWvSI1t4tj1zefJtxs0aGP1Y2eVVIBYDATkNqPW5uXm/san3/pHg3uEsqOKF/9tE75Tup/vqdd9652rMDrjGkNp0D7xg90pG4j9P9vXJqcUntuh1Z049O8ohWbkH29ibS7jeUB+GzCKRFp2fk3cg06rtHvEN4vSKEVAAIjKIntdw/2iOk5jdRrd89eX9oh+reelIjkTXMMK0hdT/O7t/u9ximSMLadCfmjc17kkfTk1o5jZ/9tXg4Qezd2FRuHZ3E+8AbtvY6kWYrR0gF4EYbVU9q9+n+1aoIqWcfvRNMcP3u2UfvDAmq1xhSa3fyt2XPsYXUs/u3e/akxht7dv/2rdu3Kze/B5drxntTry2nnd0/qrRx/UreIRx/ty65J3WdQsP+VCEVgBtvFD2p5RfTelJLN/Q3/yXNtkNqGM+6elJv324+/98VUq/1jH+/hLoZpXwHe3DXWHVaeRPz51WV3068uncros81DU/BJwbo1JAarqbyY8eEVABurnH2pPa4JrX67iA7CKnZXTKRp/Z35Juzs+rp/rP7R/dPusLNjg1IqKvV2cnJWdDiUvaqN710EcBeQ2p9O5WvQ4i/W7d5fkPk7rDKzIpfJetHcFX7mIVUAG6ccfaktpzuz9+9Uiit2klIbX8U/1okflQen3mr+JeOYv8swJ6uAWj6N5Tq7c0fgX90lLXkJP9DNfie3b+9fmJq9mjRtN7K69Q3KJ8UDzXIRUJqvmnD1VH+eSOkAnATjSKkZsEzy51NETa7Q6o9yZZ6bJPt5p9FTckVrV2rYQiN3n8zgstUWxRxNFfvj12nsfxh/kf3g8dQ7bMnNa7nMsR+pcSf0rC+varW4ODS3L23HQCu245CaqfBT4vaiaEhlbdb+48Q2REAdmgXIfXwvPUNBAA4LELqanUDGggAcFiE1NXqBjQQAOCwCKmr1Q1oIADAYRFSV6sb0EAAgMMipK5WN6CBAACHRUhdrW5AAwEADouQulrdgAYCABwWIXW1ugENBAA4LELqanUDGggAcFiE1NXqBjQQAOCwCKmr1Q1oIADAYRFSV6sb0EAAgMOSFFKfP3++6+XYr+fPn/8RAIDRSAqpAABwnYRUAABGR0gFAGB0hFQAAEZHSAUAYHSEVAAARkdIBQBgdIRUAABGR0gFAGB0hFQAAEZHSAUAYHSEVAAARkdIBQBgdIRUAABGR0gFAGB0hFQAAEZHSAUAYHSEVAAARkdIBQBgdIRUAABGJymk/vTq4vkPL7/7/oVSSimllFLXUN0h9c2bN//6w8vzi8srB2IAAEjSHVIvLy+/+/7FNSwKAACsdYfU169fC6kAAFwnIRUAgNERUgEAGB0hFQCA0RFSAQAYHSEVAIDREVIBABgdIRUAgNERUgEAGB0hFQCA0RFSAQAYHSEVAIDREVIBABgdIRUAgNERUgEAGB0hFQCA0RFSAQAYnR2G1MVsMp0vi78v59NJ+ZWI5XzaNUh/y/l0Mpktes20uvTrqawnUvwpPmT31JuXs3kx6+92zTll7otZelMWs8lk0r0NB2nfRqWl3CxLw+CVgeNroD7FfCnKLy/n08kkb3bpL8WEpvNlOGBpDS1m8RXWc2uW30zYpVL2jeoCZSMkjbrN/Soy3cVs0vaRbZt7tpc2azkSJC1fffz2D+6qzwrovd12qLIsy/l0UuwiMeVdtFdD+h74G3eQXXxgF7P4EaT9g731r4ndHwTali6yVpqn3j7nfW+j6Ls7OqgOP+y0LlDpu7jzkNc4+10dxrdqZyG1etxezqeT6WzWeeTqCpT9LefTyXTaGVMnXVsj2F7hR7a6mVN2mIZlaf2ui6aa2tB9575cLtafo9miqd3BNDfjhR++SfBpGap9G9UaNZvVmhlumtmieUVsljP68YyH1NkiGzobpwhSs0XpeDpblCfRvNOnbM36Su7cnC3rLGx8bEdrD6m72K+igs1SWqL0ucd/fgTrdP3u4CNu9vOobev0+TqvTTzpB0LLzKobt/qNHs6ivGITFrtl+cIPVMKum39WeqzDpD1gJx/YeOSO/lDe8tfE7g4CvZV2pJZOglXnbrzHbbSz9RnfoMFUlsve671Y+NpiZ3NdTzThB9DmQNyr6YMP41u1o5Ba7HiT/P/Fd0Np0w3/EZBms50bPlVd89+MUgyYfZam83ljVIqsi/ha6mr6eszqgNEDfHwmHX1OwScsODY0LWwYUit9LFfZe1u3UXZoDBYt2Ksqc41u46aF68xA4WEy+XhaTLWy0wef/AFbc5s/+ktBLTLP6uroWHtt827br1K/Lvp9pnr0pA4+5tbmHgn96a3rtx6W1fNRld/X5UVZDz2tLG5p++RvdSXS1uxfWivL4HstOljkrcqr8YUpfoVUQnc1hWz5A1vMpjtV7+BromGtXE9PalKs2XzHJ+7Ge95GO1mfu0lw+UK19l+lh9TG6bdPNSEe7NJOQmre8sVsMp2vo3j9x0xKv0fSAO3jBqs1+lOrPPnKNgvejJ5NiG/k7s918ImLHF/rEy/NZfNJjJ/TTp578TMp/Hmc1pO7xZDavo0q3T5ZH2nwUnnU2A++eJYND5rFCPVp9Dye5muw+lssPLr22Zp912TKZo8fsdp7Une3X9UXY8hvydSZlSZ/xYNu4zJ1JtiUhWueZ/T0SfZi7FMa/QBsIlUppNbz1KZBm9VaDwGl3To46DeK9OKXV1rpE7lZ1MgJlPp638EHtseW2sXXRC+JB4H+0o9R3bvxfrdRL8nrc7cJLjGkNnw2g7Gv6TC+VbsIqeGPyUW+l1XX3az1dMEWBF0OlV7z0mzTelLDjV/PtO2ZIv3TnBxSp9Nq3G6cSXfeCb4hYnth5IfpdL7YTkhN2kYJv+VrsbbtS7LUz1T8mIr+bOh7PJ1vdvfpbFY7XszXa7rH1uxse1Ogr2prYmWeaYfbK+9X+SDVxhTDRn9Uds+9aWbZugzf6/3Fkm+PSLdpS8dhubvmKkM2LPBm2OhIkZWVT2dIT2p5csUcw9c7mlkLGo1zLobeTU9qwgc2f70pjwTz383XxA4OAgOkhtSU3Xif22hX6zOly3l44Il8CwdLGn5cYuu++eO4lcP4ru3ymtSEBjWs+/q26PhpXtlsi9mkssNW99GwNyWhJ3UxW39yih90WdqozTzp9MikdNajtDYSe1KrS57tpn3mHt8abb9LO3pSEzdm/21U1nbYaP5pXWtbcISM9h/lG6i5FdNp/Ud/fT71xU3emo0jxV9LO56GQ8VCYv1wu25kkp77VdiAWm4q5ZMec1/Moj+LG3qPBxx2m2ZQX5P1nN22KrqHbIrtm9eju0Bk18knXm5F9hmO9zSn9qSu4sPENsWyepItusmLaNrYGRQel1o2ytAPbOnFeg4I19EuviZat+Swg8AAaSE1YTfe8zaqLMrW1ue2e1LLv4c331PRL4nUkLq7eLBTuwmp5eZE98rdfJKyCVTWZf2VYr9N60nNJxP8ZC7vDE2LvFifRGv8jCSH1NhCdf7IaZl7aqLcfDFMp9Nis0VDanQFxCVvo2li7g2/DBJCarHVs8/udDaLX83Q70d//suj8bxkLPombc3YKq53KXWsodp6iM6g+xO4rf0qFlKD76XmnqXmz1SsZ625NYMONsFP19hviUpkav3tWOqC6x6yK6TGN27LrhP5ogumMbwnNR+j55da29dgajfODj6w4aqobqD6b4Otf02U2raVg0Cyfv0OyTv83rfRDtbntkNqPtHyoSbv2qn16SSF1PrUtxQPdmsnITXcsLNFZFeobtDYl9UWtR0tk3pSy5ssb1Kkd7e85JGdZL1qSj0JCR+CaN9baYHjsaZ17tF1EV/1i1l20mU+j96z1DukRmfRd4+vbayiJ6htzWafy80mnC3W7S51NpaCRv/jadCQxJ7U0jvpIbX3QeLqIXWL+1VlMxU7e/NjQDrn3vTRjH5GrxxSY8odfg2HhMoE04ds+kqJ7Xubd3uE1KCBVwmprV/ujV2izQMvN+d8Wye5kw9s7MVNHlstZqWMFi7Rdr4mOrfktSSF6ryj3+qJu/Eet1Frm7KpDFqf2XiN3zyDviCjn8Rl9QTEoJC6xcP4rl3Hw/w7Q2ppHdaPQ1f+DKYHoK5ul/SfyOs9qXSMr7Wluu9E/t4VUiPLljr3is2nq+Fjmy/cIrvT55pCauJPurBLKv8JsGw9WBbLXDkSlnfOXsfTcGGC377rMWP9tGlbszZSdLB8iNJBp2hiJIw0zKDlYLTV/arpx2nx3RLrmeyae3Xdte2bjYm9VVJPannnaJtj+pCrho9J8WJ000XWQPBhbtkvGkNq9MNX2oEmk+hjghYtl/E0trmyLNUFrQSQHXxgKzMNdsNwVw0G3e7XRGno7RwE+ms5fobLkbYb730bNbShaEd1iM71GXyJROY1NN8VX73h6tj0wtQ+uw2fzVjQ2OJhfNd2F1LzsFlLNKvqNluUrk68vp7UxPwTXqs3W6wWs1m1czjyeZ1MKzfIrFo/LcUAHb1cq+qnqD7mgLmHv82qO/C6wfW4cE0hNVzEyjyaDvpBP039IFIfu7ruyoMVP5Dzftf65qgcxmqLURxg8jWZvjVbGlv7FNWCXaR3rLqG4vt57PVt71exgaebizaKRSx+5afMfTGbdF/BHmzuSptTImv2M23WdC98MI3E6NljyFqDi/2qaaSWXae8qZNDatuvnPrHbpLd3tK4euv7Zu1oUP/lmAWbpoy4zQ9s9cXi8xBbbTv8mtjaQaDfDl+bTcOyxIaL7pF730bNbRi4Pjdv9w6prV98i+zy99hDkoKvxDCk1n+v7TYerHrvS73tIqQuK+szGgbzZma7WRFUry+kxhe9eeaL6pXwsWkG81pPbDGrt7dh3LaQ2vQ1uJnr5kun19wr75dnWNuLK31abV9wfaVso8owHSG1PERTSC190tfXAoStCQ58xWWrXcfT6PvZn2f1axEat2alYZXjbu0zVtqotQNqNJTHZtDQp7bt/aq2C+UJJ+w7KGaWOPfol2n92F5ZO/lLSceeIkVHBq/MbfshNWxv5JOX9vtmM7PyF25aSG0SW3m13zvVaZS/G/OlXy6X4a5Sm3a4AioT3MUHNmjIJkJPwl2y8qM+2yrb/5rY2kGg1w5f+d1RXZbqoN278f63UbUNV12f5TAb1RIAG3+65Qm1awt1DRRs7u3Hg3770hB7Pt1fih2N2/eqGX07ITX/qEb37MieWHyZpWoLqZFvi9L6inwztc99cyxtXZzi/WpIrTT1OkLqZjmaP/jRSBJdRcvgXFPtGJb/ztpc5zqZZM9EDw5+m+1f+7VaNKnhI953a3at4kqCqKWv7NW2lNoaUkuDbXe/Ko9ZTDd6fOyaezRJ1T6nkXb26Awo5hGbQORisYYO1/LQ6UO2a8m25aVq3j7B+ipnr6Z0XRm68SNXGjzrHKru/PU+mll+w3wxp3Cgcr7YyQd2tVouZtNJsQy1ZgXT2uXXxBYPAsk7fNOBuSWkduzG+99G7W0IZpW4PoMhE7N700zCN4Kfj63rs2uI2Ibe6mG8x8FzkOsIqcCYpCSZt93ufvjvWdfGfWsbDoem8/xE6lSSelIPlJAKAMDoCKkAAIyOkAoAwOgIqQAAjI6QCgDA6AipAACMjpAKAMDoCKkAAIyOkAoAwOgIqQAAjI6QCgDA6AipAACMjpAKAMDoCKkAAIyOkAoAwOgIqQAAjI6QCgDA6AipAACMjpAKAMDoCKkAAIyOkAoAwOgIqQAAjI6QCgDA6AipAACMjpAKAMDoCKkAAIyOkAoAwOgIqQAAjE5qSFVKKaWUUuraKjWkvjp/rZRSSiml1PWUkKqUUkoppUZXQqpSSimllBpdCalKKaWUUmp0JaQqpZRSSqnRlZCqlFJKKaVGV0KqUkoppZQaXQmpSimllFJqdCWkKqWUUkqp0ZWQqpRSSimlRldCqjr4+unVxZ+++/Ojx8uvHz3dVj16vPzTd3/+6dXF3lunlFJK3cwSUtXB15+++/PZt//66tVF586c7tWriydP/+XZv/x5761TSimlbmYJqerg658fL1++fLXFhLr28qfzf3683HvrlFJKqZtZQqo6+Pr60dPXr19vPaS+fv3660dP9946pZRS6mbWIYXUJw/uHJ/ufzHU2EpIVUoppd6+2mFIffLgznsPnr7qDpdPP7lz55Mn8SlMWq2nX55U/cXoXKoz/fy4fVaTyfHpq9N7kYk/efDenXvHdybRNja3/bRhhvc+Xw9weq9rcdazfvAkb3jV+q3YdDaL9Pnx5Pj0dbxd63GPT4NmrucVbJ3Nuw07QNGchoYfP3jwXnSx+5SQqpRSSr19tbOQenovSxtPailkMnnvwdPOAFoPK/HAlxLm1osRJqrKXytVC2Sb+vy4FoKzScWjdmtIrQe4p5/cqb+YzTeeCLN8uRnx9Hiz2sMmhHEzGCwLqcEfqus2GGvzqyNY2vivi2y1TO59Egmy+RKWVk50beQN7wqvQqpSSin19tVuQuo6mMaj29NPyp2O8XhUVHePY0PX6etXmxhUCrJ3PnlS6aNdL2HTjMqzO3/6yfGDT5oGPT5Nnk5Xu8or8707d957cBrrJ16v4eae1GyYe5+fh9G8GlKzV5oSfzbW00/u3Dk+bvh1UfkNkK3Veqwv96SeVvuwyzvD6Sf5uJGfB3nVQupyPp3MFsELi9lkOl8KqUoppdTh1E5C6ufHk+MHD947Pl33vX1+fOeTJ3keqvTwlf4a7U4rOt6CCnoc1yE1SEVhbUJqnm/Wka40zfXilfog87yVZ7jGfr7YEpb+Wu5JDTtKU3pST48nxVn7zbUTk/h1Do09qeEy5H+uh9RYVftf0+rJg/dKWbNyDUa1JzVf//XVVd2UySG1ElOX82n/iCqkKqWUUnutnZ3uz6Ne+YTy6XEtvgR/bQipiT2OeRiKpJlySD0+vlPuyq2F1GrH3nrBst7KWooaHFLb2vX5cbmN5Q7j9dn/dR9kfrq/NqVsMeozuvd5OaSWp1OaadCHuhkmstrDELxZ7HBDfH4cX55NSF0vSWNIffLgvebfCdHT/ZvO01q3qpCqlFJKHUDtNqTmXWVZaPrkyess7hyfvioCTTSubXrXunpSz9dn81t742qn+8MexF49qeuJh1cLvPfgwaCQuqWqXu0QXV2lJXny5PTJk1pPajGd4KdCpSc1H2a9QbOpVZJoyzWsp/diPy02ITW7DKMeUp88uNN+N1X8mtQsnAZn+scd/4YAABM6SURBVJfzab7V8tQavDSpRlkhVSmllNpj7e8RVFmHZeXs9uCe1OKccuQUdvV0/+tXpS7e3iE1n9T6xdg5+kb3Pk94akEW9RrvCQsubFg3rWHI7PqKyOgtITVYAw0hdbNyJvG+1ayiJ+irT1G48+CTrpDaddVy441Ti9lkMtlE1MWsfgHAYtZyHYCQqpRSSu2xdhVSPz++88mTdbY7PQ5C1eYCxGCAzVhDrklNCnyxkLqZSPLp/mx2x6evP3/w4EmwDOFVlUN6Upsu/Wx4vTS7PKQW/aB3Hjw5vbe+7CHMduW/tobUpgWoBNl1L/JkEu0ffdV6FWm4lvI9oTGkdlbz3f1BMF0n1sBsscp7UuNJVUhVSiml9lg7u7v/zoMnRbbLouGTB3eOT8OY2BFSu59dWsuvnx9PJvU7qOIh9XX5leSe1ON7+YMLyhdfxh5c1ZK6woAYb1S/kPqgWFvHD+qX3nZ0UsZ6SSeVC3Dz7Ftd8+XLLcI5xkLqej3n/c35n9fPLoitq+rjIOqVGlIbe03jUVVIVUoppfZYu7q7/70HT2uhM4+DRZhL6UnNM1z5Dp56eovcRbQZpnZN6qvITJMeHRVcH7m5V+ne5+vbemLPXm0KqaWo19KT2pDNsyac3psk/zsCQZdz2LEdXhLQ/NDT8+ypUu+1PBg1tgDx3tnJZHJ877j4twZqy1MaZUshdbWY1a46rQTVSkoVUpVSSqk91m6vSa12hdaf6z65d9yUDYvHdq6j7dOgk7K40T7e57eu03vZ65Ge1CCSlh8dGmtIkZ43l05WmrN+JXrTT7T/suWfgyqm3NWT+vnxpqO6YR0enxbZtNS6IGEXE2ybTsow9bbHrkm988mT1n+Cof9Dr9JCauwuqfAagFo/q5CqlFJK7bH2d+OUUlsq/+KUUkop9faVkKoOvoRUpZRS6u0rIVUdfH396On5+fmbN2+2mFDfvHlzfn4upCqllFL7KiFVHXz98zfLf//3F+fn56+35/z8/C9/+fHR4z/tvXVKKaXUzSwhVR18/em7P/+/s+9+/PHlT9vz448v/9/Zs2f/8ue9t04ppZS6mSWkqoOvn15d/Om7P//xm+XXj55uq/74zfJP3/35p1cXe2+dUkopdTNLSFVKKaWUUqMrIVUppZRSSo2uhFSllFJKKTW6ElKVUkoppdToSkhVSimllFKjKyFVKaWUUkqNroRUpZRSSik1uhJSlVJKKaXU6Co1pJ5f7H9ZlVJKKaXUDamkkPqvP7x8dXEppyqllFJKqeup7pB6eXn54uWrf/3h5Xffv1BKKaWUUuoaqjukvnnz5vz8/OXLlz8CAMC1SAqpl5eX5+fnr169+gkAAHavO6QCAMA1E1IBABgdIRUAgNERUgEAGB0hFQCA0RFSAQAYHSEVAIDREVIBABgdIRUAgNERUgEAGB0hFQCA0RFSAQAYHSEVAIDREVIBABgdIRUAgNERUgEAGB0hFQCA0RFSAQAYHSEVAIDREVIBABgdIRUAgNERUgEAGB0hFQCA0UkPqYvZZDKZLbK/LefT6XwZvLV5Z7VazqeTSfFuyXI+nZQGBgCAqoEhdTGbTPIgus6dpfw6mUxns+kkkL8rpAIA0GloT+r6r9P5MsurxRtFP2ppjOV8OpnMFkIqAACdkkLqOoduOkVnpb9WekvXKXQ6X1bO+gupAACkSu5JrXaYbl4rX3yanfsvuljzADsXUgEASJQYUrPs2RlS82A6nS8Xs1KH6kJIBQAgUVpIzTNqllMX0fP9s0UQUvP7pmaL7MpUp/sBAEiVElKDiDqbz6dFxKz3pC7n83k+9HS6GW06XwqpAACkSr5xan27VOc1qZWnpFZuoxJSAQBIkBRSl/P5YvNAqfDUf8V0viyH1OBuKyEVAIBUg5+TunmpsSc1fOB//V0AAGiyq5C6vnEqfK+420pGBQCgVXpIBQCAayKkAgAwOkIqAACjI6QCADA6QioAAKMjpAIAMDpCKgAAoyOkAgAwOkIqAACjI6QCADA6QioAAKMjpAIAMDpCKgAAoyOkAgAwOkIqAACjM5aQ+ubyzcWLn1795cdX//bvb1v95ceLFy/fXF7uex0P17F1xtrAUe9UY11pADASowipby7fjDRJbDWUvHnzZt9reojUrTOyBh7GTjWylQYA4zGKkHrx4qf9x4Xd18WLn/a9podI3zqjauCh7FSjWmkAMB49QupiNpnOl8Xfl/PppPxKxHI+7RpktTqAHq+t1F9+TF/bpfU+mXSv6WzQYLCEdV/dpjE9tk6/BrYuX6nV2V9azRaDF/sQ9woAeNslh9TlfFrKAcv5dDKdzaZdIWc5n9YDRMX+g8J1VeraXoXBbLP2lvNpJZlN58v6i4kprjyT8kQHb50eDcxmv16sWiuyhVgus5DauptVd87ei30wewUA3BiJITXr9FrO16E0SJ6LWTn/DOr02ndKGG8cKcWvStdjvSdyNz2pu2xgvoyxmJm+mEIqALx1kkJqniQWs8l0vphPKzlzGb6ymHX0m0YGqH1tf/34r37++5/9/J9+O+hb/w//5/RnP//9z37++5/98vEfeo++nKzHHTj6un44+mV0+Xtunb4hNUXHr4j6FHutn94NjLUztszr5ap3G88WDWOPaqfa8l4BADdASkgtYs06os4W9aAzm806z+o3Kn9nf/ZPP/vl4z98/fivuvPED0e/PD36upZF7iw3meCv/s8P/UYvR4pho//2zu//6s4/xZY/eZVETuJP54uGkNrZex2O1dYrGX2v1/rpsdW72hsseBhSy13FqSF1BDvVFvYKALhB+lyTmpBBEy+QTLjqMSlPvFp37DWFht/e+f3PsmwxYPQfjn75+8ln/efelof6bp7yFb3dPamxztXKa1sNqbX1k960PFlvrkmdzuelHzrBwlw9pO59p9rmXgEAN0FaSC2HgGgS7Rd8yq6SJ7K0FMsNKSkzNvpn/7Q+sdvaYdY0+nLy89Ojr5uWP33DZOtuOp0WK3dYSK1sgKue7m9fP70bWFzanF9RMplM58tFPK9eU0jd+k611b0CAG6EpJAa5prZovOGnXKW2FZI/e2d/FLIn0dOp/72TvViwUqPV9/RK1NIHP23d/IEs4U4sphNZvP5dP2f7H61YSF16HUYq9Wq5Q6kWJ9iz2nny1baSZa1q553FlKvZ6fa6l4BADfEkIf5d4bUUmaIXL9ajUxb7/Rq6gZLHD2v9Sna9NGzW3NKVe5u7LGW1/ktX5WL2WS22EZIrd9OX2y8+J1YzW2PrJ8eDSw3crNQmx9CQbfuVm6c2tdOtdW9AgBujPSQWlxD2BVS81O2sfeirpIn6tf/9QoTHVcfdp3xbx49tc9s0XDD2WJWj1+DQmpt2xSJtJZSo72ujc2PrZ/0Bhbza3hoRJFdR3BN6pZ2qsa9onyFLgCQFFKrp19br0nNbvUpgmrvkJpf8phXS6qI3EldPCpo0Ojh3LsSauvDARJDavujl+ohteMK0ugN/+UtV+rirqXUSMrttX56NHA9/5QntW7hOan73am69oqgv3zAQ8UA4K205dP9pW6zllv9y4kipXfq7ajauuy6YPTqPanNMyudRA+y61b/xanGBhbzab+VKwtvnQ77Yf56UgGgYkhI3bqD+WfWr1j1f6X9qjc1XYceW2dXDRzUk3ooO1V9pQEAIwmpFy9e7j8r7L4uXrzc95oeIn3rjKqBh7JTjWqlAcB4jCKkvrm8PJh+r8H1lx/fXF7ue00Pkbp1RtbAw9ipRrbSAGA8RhFSV6vVm8s3Fy9+OoBUMSiIXLx4edBZpGPrjLWBo96pxrrSAGAkxhJSAQBgQ0gFAGB0hFQAAEZHSAUAYHSEVAAARkdIBQBgdIRUAABGR0gFAGB0hFQAAEZHSAUAYHSEVAAARkdIBQBgdIRUAABGR0gFAGB0hFQAAEZHSAUAYHSEVAAARkdIBQBgdIRUAABGR0gFAGB0hFQAAEYnNaS+++67e/kvAAA30Kh7UuVUAICbqV9PKgAAXIPkntRnn9199927nz1brVZffPhuzPrNfNB33/3wi2Ls9SjhKykkYwCAm6lHT+rdIIe2qWXYDz9bp9bwpZ5xFQCAmyQlpD4rZcz2oLoe9sMvvviwGPKLD999990Pv1i/lZRzM3pSAQBuph49qVnCfFbrFg36R8NsuloV+fbuZ89Wz5598dndux9+9kV6SgUA4EZKDKlZ2Kx0g37xYWvXaNir2qsHNacnFQDgZkoLqcFlph9+UdxElaXPLz67W7vKtHLzVMqNU59++mm9c/bTTz8d1jAAAA5X8jWpd+/efffdu5999mF2H9Tdz56twpBadJWuX/3ww9pVAXfvdl2UWs+p22klAAAHJakn9YsP775b3N1fnL3f/Kn8h6DD9Fm9kzXyUmiTU/WhAgDcWEkh9dkXXzx7Vuk+3TwwtRJcV6t1Dg0fqbqOpB3ptPDpp5+uE6qeVACAm6n3c1LDvtJqXs1eDq9HzW+e2lzXOuQGKgAAbpYh/+JU6aVo6iyi6Sp7KFX/h6Su9KQCANxUA//FqeJ2/0rubHmKanAHld5UAABaJPek7oOeVACAm6lHT+pe/gsAwA006p5UAABuJiEVAIDREVIBABgdIRUAgNERUgEAGB0hFQCA0RFSAQAYHSEVAIDREVIBABgdIRUAgNERUgEAGB0hFQCA0RFSAQAYHSEVAIDREVIBABgdIRUAgNFJCqmXb17/7ulv/vcX//3Xp79Qaiv1v7/47797+pvLN6/HsJvVFwYA2K+kkPq7p7/Ze6ZRb2X9w9PfjGc3CxcGANivpJD69//4t3tPM+qtrL//x78dz24WLgwAsF9JIXXvUUa9xTWq3WxnHzQAoB8hVe25RrWb7eyDBgD0I6SqPdeodrOdfdAAgH6EVLXnGtVutrMPGgDQj5Cq9lzpu9nHz88vXnz0wemvHr44v3h+99env/j1o4cXl48ffhkd/lcPX6yHH7IwAMB+bS+kfvnRs8vzi7yeffuroanl7leXeQTpeDG9fvXwRbFsWT2/e6XJDmrvx8/P81B1xRblU+gZwra6UbZTybvZ3a+ytf3w4beP8/+WN8Gjh9WtXK6vHqUuDACwX1sKqY8eloLal7+6QnLaRUjN6oNvH5eTytDJDm2vkFqvxN3sg28fF43NOlB/9fBFy88DPakAcMC2ElK3m5Z2mIe2FFKHtzcIqVtaUV2LkZ8i3/7K3FYl7mYfPw+7wH/x69OsM/ur5w8vLh9+nA0W6zLfVMJ62NkHDQDoZxshdX3iOxL17n51ef7Vo80VhKUAUSTF4BTts29/FQbHLJdUz8vf/ery/Nnzh89qkypyTEMoiYfUF4/rkyqdOK40rbG9pbFik3r4VbwndViLwpAanUJphWc9jpF2hZvpo4cvzovMt27pi48+qKT52kQ+fr4Za31SvkdvceJu9sGjuw+fBwtz+fDjRw+L/0ZG0ZMKAAdsGyG1cu67kqJiOa/INJHAlyWbdaDMJ1uNdHku+VURqh493MS7IDMlhNT6pL786Fk51ZWuZWxqb9CWose01MCmADesRdWQGplCJajF21XeTEHrgtUVLG1sIsWQjx6uQ3/254SrdVN3s7BX+NHD6DWp1Uxfr+TEDADs1857UsOurHKGePzwy3pq/EWpd7OYZi3S5W8V6W1wSK1N6oNy+qkmrYb2liae57PKHBuuSR3WolpIrU+hHFIb2lXZTJu/huMW049PJF8nHz8v/vvBt49Trm1I283CXuFy72msJ3W9nr96/njz1gffPk65uW1nHzQAoJ+dXpNaSk5hz+gmqzWG1CDIpobUcgiO3sfdK6Q23wkeb29KSA1y29VbNDCkxqcTZO5sIb8N+0GrIbU2kfWMHn71Im/1i4dfpZ1tT97NOnpSy80PrjDJe+V7JWYAYL+2c3d/+dR8W0gNzi/Xz4b/4oMvw2tSw1PYCZEuPA3dupydITW4FvMXvz79xa+/vPvxlwntveLp/t4tSg6pkWtMw3bVrxwtHvb08WltRTWsnFIQzJ/P1avzMjGkPvz2ow8ae1LXy/lR8SDVzZPC0m6P29kHDQDoZ2vPSa2cBa5eyFiKPuteuqxbKxyxcuNUdoNO9cad9kDWdgFiakg9rTwGNdIDF2tv941TD/v1pLa3KCWkBstZCW3xuBzEwcbLLRpWTvZi/faprYbUy6y/tli8IKR+/Lx2le3l+VePwl87QioAHIa35l+cCv4Vos1fx/3opZvXongl72b5Gvjyo2eXDz9uS/BZSK3f7ubGKQA4FG9NSI109V3hX70aQ719LYrXqHaznX3QAIB+3pqQusV/l3U09fa1KFaj2s129kEDAPp5i0KqOswa1W62sw8aANBPUkj9+3/85d7Tg3or63/94y/Hs5uFCwMA7FdSSP3d09/sPc2ot7L+4elvxrObhQsDAOxXUki9fPP6d09/83d/+Ju9Zxr11tTf/eFvfvf0N5dvXo9hN6svDACwX0khFQAArpOQCgDA6AipAACMjpAKAMDoCKkAAIyOkAoAwOgIqQAAjI6QCgDA6AipAACMjpAKAMDo/H+yxzR/yVDq4QAAAABJRU5ErkJggg==" alt="" />
这题主要是题意一开始不明白,举个例子:
8->6->3->1->9->2->null, 1
输出
8->6->3->9->2->null
传入的是要删除节点的地址。
方法是,将删除节点下个节点的值赋给本节点,再将下一节点删除。
题目说删除的不能是表头和表尾,但是数据测试了一下,只是不能是表尾。
8->6->3->1->9->2->null, 2
输出
8->6->3->1->9->2->null
/**
* Definition of ListNode
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param node: a node in the list should be deleted
* @return: nothing
*/
void deleteNode(ListNode *node) {//把下个节点的值赋值给本节点,把下个节点删除,相当于删除了本节点
// write your code here
if(node==NULL||node->next==NULL) return;
ListNode *next=node->next;
node->val=next->val;
node->next=next->next;
return;
}
};
[容易]在O(1)时间复杂度删除链表节点的更多相关文章
- lintcode:在O(1)时间复杂度删除链表节点
题目: 在O(1)时间复杂度删除链表节点 给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾).请在在O(1)时间复杂度删除该链表节点.并在删除该节点后,返回表头. 样例 给定 1->2 ...
- LintCode-372.在O(1)时间复杂度删除链表节点
在O(1)时间复杂度删除链表节点 给定一个单链表中的一个等待被删除的节点(非表头或表尾).请在在O(1)时间复杂度删除该链表节点. 样例 给定 1->2->3->4,和节点 3,删除 ...
- 基于visual Studio2013解决面试题之0604O(1)时间复杂度删除链表节点
题目
- lintcode 在O(1)时间复杂度删除链表节点
题目要求 给定一个单链表中的一个等待被删除的节点(非表头或表尾).请在在O(1)时间复杂度删除该链表节点. 样例 Linked list is 1->2->3->4, and giv ...
- 在O(1)时间复杂度删除链表节点
题目描述: 给定一个单链表中的一个等待被删除的节点(非表头或表尾).请在在O(1)时间复杂度删除该链表节点. 您在真实的面试中是否遇到过这个题? Yes 样例 给定 1->2->3-> ...
- 372 在O(1)时间复杂度删除链表节点
原题网址:http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list/ 给定一个单链表中 ...
- LintCode_372 在O(1)时间复杂度删除链表节点
题目 给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾).请在在O(1)时间复杂度删除该链表节点.并在删除该节点后,返回表头. 思路 因为O(1)内删除所以 不能从头节点去遍历找他的前驱节点 ...
- Lintcode 372. O(1)时间复杂度删除链表节点
----------------------------------- AC代码: /** * Definition for ListNode. * public class ListNode { * ...
- 剑指offer编程题Java实现——面试题13在O(1)时间内删除链表节点
题目:给定单向链表的头指针和一个节点指针,定义一个函数在O(1)时间删除该节点. 由于给定的是单向链表,正常删除链表的时间复杂度是查找链表的时间复杂度即O(n),如果要求在O(1)时间复杂度内删除节点 ...
随机推荐
- IntelliJ IDEA关闭代码自动补全
关闭代码自动补全之后,可以使用[Ctrl]+[P]进行强制调出提示. [Editor]-[Code Completion]页里有个[Case sensitive completion],可以设置只第一 ...
- Linux下设置开机启动
新配置了vsftpd 需要设置ftp开机启动,linux新手,还不是很熟悉linux下的操作! 查询后发现命令是: chkconfig vsftpd on chkconfig命令用于设置运行级别 ...
- shell 实现自动备份nginx下的站点
shell 实现自动备份nginx下的站点 优点 实现自动备份ngnix下的所有运行的站点 自定义排除备份站点,支持三种排除 自动维护备份目录,防止备份目录无限扩大 备份压缩tar.gz格式 源码: ...
- antialiasing
Aliasing发生的原因在于,采样频率过低, 这样就无法重建更接近原来texture的图像, Temporal aliasing在时域上 采的texture 次数太少 不能重建真实 是帧与帧之间,s ...
- Upan
http://www.xiazaijidi.com/ http://www.ushendu.com/
- Spark Streaming的样本demo统计
废话不多说,直接上代码 package com.demo; import java.util.List; import java.util.regex.Pattern; import org.apac ...
- 模拟利器Mockito
16.3.1 模拟测试概述 目前支持Java语言的Mock测试工具有EasyMock.JMock.Mockito.MockCreator.Mockrunner.MockMaker等,Mockito是 ...
- C++的双重检查锁并不安全(转)
一个典型的单例模式构建对象的双重检查锁如下: static Singleton * getSingleObject() { if(singleObject==NULL) { lock(); if(si ...
- js 小总结
数组操作 创建数组:var standTerm = new Array("维护","维修"); var arr = new Array(); 数组长度:leng ...
- vscode Js 插件 Jshint 的配置
vscode这款编辑器让人用起来很舒服,但是刚刚入手的童鞋可能会对其插件的安装产生一些恐惧,虽然vscode提供了插件的搜索和安装,但是其中一些插件是需要一些软件或者包之类的东西做支撑的,并不是在vs ...