Skip to content

Commit

Permalink
Update DeleteDuplicatedNode.cpp
Browse files Browse the repository at this point in the history
  • Loading branch information
calxu authored Apr 18, 2017
1 parent c82e5ee commit b6e6cbc
Showing 1 changed file with 16 additions and 17 deletions.
33 changes: 16 additions & 17 deletions 18_02_DeleteDuplicatedNode/DeleteDuplicatedNode.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -8,13 +8,13 @@ Distributed under the BSD license.
*******************************************************************/

//==================================================================
// 《剑指Offer——名企面试官精讲典型编程题》代码
// 作者:何海涛
// 《剑指Offer——名企面试官精讲典型编程题》代码
// 作者:何海涛
//==================================================================

// 面试题18(二):删除链表中重复的结点
// 题目:在一个排序的链表中,如何删除重复的结点?例如,在图3.4(a)中重复
// 结点被删除之后,链表如图3.4(b)所示。
// 面试题18(二):删除链表中重复的结点
// 题目:在一个排序的链表中,如何删除重复的结点?例如,在图3.4(a)中重复
// 结点被删除之后,链表如图3.4(b)所示。

#include <cstdio>
#include "../Utilities/list.h"
Expand Down Expand Up @@ -47,7 +47,6 @@ void DeleteDuplication(ListNode** pHead)
pNext = pToBeDel->m_pNext;

delete pToBeDel;
pToBeDel = nullptr;

pToBeDel = pNext;
}
Expand All @@ -61,7 +60,7 @@ void DeleteDuplication(ListNode** pHead)
}
}

// ====================测试代码====================
// ====================测试代码====================
void Test(char* testName, ListNode** pHead, int* expectedValues, int expectedLength)
{
if(testName != nullptr)
Expand All @@ -86,7 +85,7 @@ void Test(char* testName, ListNode** pHead, int* expectedValues, int expectedLen
printf("FAILED.\n");
}

// 某些结点是重复的
// 某些结点是重复的
void Test1()
{
ListNode* pNode1 = CreateListNode(1);
Expand All @@ -112,7 +111,7 @@ void Test1()
DestroyList(pHead);
}

// 没有重复的结点
// 没有重复的结点
void Test2()
{
ListNode* pNode1 = CreateListNode(1);
Expand All @@ -138,7 +137,7 @@ void Test2()
DestroyList(pHead);
}

// 除了一个结点之外其他所有结点的值都相同
// 除了一个结点之外其他所有结点的值都相同
void Test3()
{
ListNode* pNode1 = CreateListNode(1);
Expand All @@ -164,7 +163,7 @@ void Test3()
DestroyList(pHead);
}

// 所有结点的值都相同
// 所有结点的值都相同
void Test4()
{
ListNode* pNode1 = CreateListNode(1);
Expand All @@ -189,7 +188,7 @@ void Test4()
DestroyList(pHead);
}

// 所有结点都成对出现
// 所有结点都成对出现
void Test5()
{
ListNode* pNode1 = CreateListNode(1);
Expand All @@ -216,7 +215,7 @@ void Test5()
DestroyList(pHead);
}

// 除了两个结点之外其他结点都成对出现
// 除了两个结点之外其他结点都成对出现
void Test6()
{
ListNode* pNode1 = CreateListNode(1);
Expand Down Expand Up @@ -244,7 +243,7 @@ void Test6()
DestroyList(pHead);
}

// 链表中只有两个不重复的结点
// 链表中只有两个不重复的结点
void Test7()
{
ListNode* pNode1 = CreateListNode(1);
Expand All @@ -260,7 +259,7 @@ void Test7()
DestroyList(pHead);
}

// 结点中只有一个结点
// 结点中只有一个结点
void Test8()
{
ListNode* pNode1 = CreateListNode(1);
Expand All @@ -275,7 +274,7 @@ void Test8()
DestroyList(pHead);
}

// 结点中只有两个重复的结点
// 结点中只有两个重复的结点
void Test9()
{
ListNode* pNode1 = CreateListNode(1);
Expand All @@ -290,7 +289,7 @@ void Test9()
DestroyList(pHead);
}

// 空链表
// 空链表
void Test10()
{
ListNode* pHead = nullptr;
Expand Down

1 comment on commit b6e6cbc

@calxu
Copy link
Author

@calxu calxu commented on b6e6cbc Apr 18, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It is superfluous.

Please sign in to comment.