leetCode 237. Delete Node in a Linked List 連結清單

237. Delete Node in a Linked List

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is <code>1 -&gt; 2 -&gt; 3 -&gt; 4</code> and you are given the third node with value <code>3</code>, the linked list should become <code>1 -&gt; 2 -&gt; 4</code>after calling your function.

題目大意：

給定單連結清單中的一個節點，删除這個節點。

思路：

由于不能知道這個節點的前一節點，是以可以采用将目前要删除的節點的資訊與這一節點的下一節點的資訊交換。然後删除下一個節點。這樣就實作了删除這個節點。

代碼如下：

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

<code>/**</code>

<code> </code><code>* Definition for singly-linked list.</code>

<code> </code><code>* struct ListNode {</code>

<code> </code><code>*     int val;</code>

<code> </code><code>*     ListNode *next;</code>

<code> </code><code>*     ListNode(int x) : val(x), next(NULL) {}</code>

<code> </code><code>* };</code>

<code> </code><code>*/</code>

<code>class</code> <code>Solution {</code>

<code>public</code><code>:</code>

<code>    </code><code>void</code> <code>deleteNode(ListNode* node) {</code>

<code>        </code><code>if</code><code>(NULL == node)</code>

<code>            </code><code>return</code> <code>;</code>

<code>        </code><code>ListNode * next = node-&gt;next;</code>

<code>        </code><code>node-&gt;val = next-&gt;val;</code>

<code>        </code><code>node-&gt;next = next-&gt;next;</code>

<code>        </code><code>delete</code> <code>next;</code>

<code>    </code><code>}</code>

<code>};</code>

題目不是很好懂。

本文轉自313119992 51CTO部落格，原文連結:http://blog.51cto.com/qiaopeng688/1837436