From b6e6cbc5d804a7a68a1d9a09c2bbd2e69cfde2c0 Mon Sep 17 00:00:00 2001 From: idKevin Date: Tue, 18 Apr 2017 21:33:50 +0800 Subject: [PATCH] Update DeleteDuplicatedNode.cpp --- .../DeleteDuplicatedNode.cpp | 33 +++++++++---------- 1 file changed, 16 insertions(+), 17 deletions(-) diff --git a/18_02_DeleteDuplicatedNode/DeleteDuplicatedNode.cpp b/18_02_DeleteDuplicatedNode/DeleteDuplicatedNode.cpp index c8d6073..88a76b6 100644 --- a/18_02_DeleteDuplicatedNode/DeleteDuplicatedNode.cpp +++ b/18_02_DeleteDuplicatedNode/DeleteDuplicatedNode.cpp @@ -8,13 +8,13 @@ Distributed under the BSD license. *******************************************************************/ //================================================================== -// 《剑指Offer——名企面试官精讲典型编程题》代码 -// 作者:何海涛 +// 銆婂墤鎸嘜ffer鈥斺斿悕浼侀潰璇曞畼绮捐鍏稿瀷缂栫▼棰樸嬩唬鐮 +// 浣滆咃細浣曟捣娑 //================================================================== -// 面试题18(二):删除链表中重复的结点 -// 题目:在一个排序的链表中,如何删除重复的结点?例如,在图3.4(a)中重复 -// 结点被删除之后,链表如图3.4(b)所示。 +// 闈㈣瘯棰18锛堜簩锛夛細鍒犻櫎閾捐〃涓噸澶嶇殑缁撶偣 +// 棰樼洰锛氬湪涓涓帓搴忕殑閾捐〃涓紝濡備綍鍒犻櫎閲嶅鐨勭粨鐐癸紵渚嬪锛屽湪鍥3.4锛坅锛変腑閲嶅 +// 缁撶偣琚垹闄や箣鍚庯紝閾捐〃濡傚浘3.4锛坆锛夋墍绀恒 #include #include "../Utilities/list.h" @@ -47,7 +47,6 @@ void DeleteDuplication(ListNode** pHead) pNext = pToBeDel->m_pNext; delete pToBeDel; - pToBeDel = nullptr; pToBeDel = pNext; } @@ -61,7 +60,7 @@ void DeleteDuplication(ListNode** pHead) } } -// ====================测试代码==================== +// ====================娴嬭瘯浠g爜==================== void Test(char* testName, ListNode** pHead, int* expectedValues, int expectedLength) { if(testName != nullptr) @@ -86,7 +85,7 @@ void Test(char* testName, ListNode** pHead, int* expectedValues, int expectedLen printf("FAILED.\n"); } -// 某些结点是重复的 +// 鏌愪簺缁撶偣鏄噸澶嶇殑 void Test1() { ListNode* pNode1 = CreateListNode(1); @@ -112,7 +111,7 @@ void Test1() DestroyList(pHead); } -// 没有重复的结点 +// 娌℃湁閲嶅鐨勭粨鐐 void Test2() { ListNode* pNode1 = CreateListNode(1); @@ -138,7 +137,7 @@ void Test2() DestroyList(pHead); } -// 除了一个结点之外其他所有结点的值都相同 +// 闄や簡涓涓粨鐐逛箣澶栧叾浠栨墍鏈夌粨鐐圭殑鍊奸兘鐩稿悓 void Test3() { ListNode* pNode1 = CreateListNode(1); @@ -164,7 +163,7 @@ void Test3() DestroyList(pHead); } -// 所有结点的值都相同 +// 鎵鏈夌粨鐐圭殑鍊奸兘鐩稿悓 void Test4() { ListNode* pNode1 = CreateListNode(1); @@ -189,7 +188,7 @@ void Test4() DestroyList(pHead); } -// 所有结点都成对出现 +// 鎵鏈夌粨鐐归兘鎴愬鍑虹幇 void Test5() { ListNode* pNode1 = CreateListNode(1); @@ -216,7 +215,7 @@ void Test5() DestroyList(pHead); } -// 除了两个结点之外其他结点都成对出现 +// 闄や簡涓や釜缁撶偣涔嬪鍏朵粬缁撶偣閮芥垚瀵瑰嚭鐜 void Test6() { ListNode* pNode1 = CreateListNode(1); @@ -244,7 +243,7 @@ void Test6() DestroyList(pHead); } -// 链表中只有两个不重复的结点 +// 閾捐〃涓彧鏈変袱涓笉閲嶅鐨勭粨鐐 void Test7() { ListNode* pNode1 = CreateListNode(1); @@ -260,7 +259,7 @@ void Test7() DestroyList(pHead); } -// 结点中只有一个结点 +// 缁撶偣涓彧鏈変竴涓粨鐐 void Test8() { ListNode* pNode1 = CreateListNode(1); @@ -275,7 +274,7 @@ void Test8() DestroyList(pHead); } -// 结点中只有两个重复的结点 +// 缁撶偣涓彧鏈変袱涓噸澶嶇殑缁撶偣 void Test9() { ListNode* pNode1 = CreateListNode(1); @@ -290,7 +289,7 @@ void Test9() DestroyList(pHead); } -// 空链表 +// 绌洪摼琛 void Test10() { ListNode* pHead = nullptr;